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^ ' ' Abstract. We prove the consistency (modulo supercompact) of a negative answer 

to Arhangelskii's problem (some HausdorfT compact space cannot be partitioned to 

O, two sets not containing a closed copy of Cantor discontinuum). In this model we have 

' CH. Without CH we get consistency results using a pcf assumption, close relatives 

^^ ' of which are necessary for such results. 
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2 saharon shelah 

Anotated Content 

§1 General spaces: consistency from strong assumptions 

[We define X* -^ (Y*)l for topological spaces X*,Y*. Then starting with 
a Hausdorff space Y* with 6 points such that any set of < cr members is 
discrete and k = k^*^ G (^, A) and appropriate A C [A]^ such that any 
two members has intersection < cr, we force appropriate X*. We then show 
that the assumption holds under appropriate pcf assumption and finish with 
some improvements.] 

§2 Consistency from supercompact, with clopen basis 

[We deal here with the set theoretic assumption. We show that the assump- 
tions can be gotten from supercompact for the case we agree to have CH, 
relying on earlier consistency results.] 

§3 Equi-consistency 

[We show that some versions of the topological question and suitable com- 
binatorial questions are equi-consistcnts. See [Sh 108], [HJSh 249], [Sh 460], 
[Sh:F276] . Saharon We then indicate the changes needed for the not neces- 
sarily closed subspace case colouring by more colours and other spaces. For 
discussion see [Sh 666], §1.] 

§4 Helping equi-consistency 
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§1 General spaces: consistency from strong assumptions 

In our main theorem, 1.2, we give set theoretic sufficient conditions for being 
able to force counterexamples to Arhangelskii's problem, possibly replacing the 
cantor discontinuum by any other space. It has a version for spaces with clopen 
basis. Then (in claim 1.4) we connect this to pcf theory: after easy forcing the 
assumptions of Theorem 1.2 can be proved, if we start with a suitable (strong) pcf 
assumption (whose status is not known). Then in claim 1.5 we deal with variants of 
the theorem, weakening the topological and/or set theoretic assumptions. Further 
variants are discussed in the end (Ts spaces without clopen basis and variants of 
1.4). 

1.1 Definition. Let n E [l,tj) (though we concentrate on n = 1) . 

1) We say X* -^ {y*)e: liX*,Y* are topological spaces and for every h : [X*]" -^ 9 
there is a closed subspace Y of X*, homeomorphic to Y* such that h \ [y]" is 
constant (if n = 1 we may write h : X* -^ 6,h \ Y). 

2) If we omit the "closed", we shall write -^^ instead of -^. We write {Y*)^g 
meaning: for every h : [X*]" -^ "/ < 6. We use -^, -^^ for the negations. 

1.2 Theorem. Assume 

{A) (i) X>K>9>(T>Ho and k = k<'^ 

(a) (ya < K)i\a\'' < k) and K > 0* > e 

{B)i A(^ [Xf and 

Ai ^ A2 E A ^ \Air\ A2\ < (T 

(3)2 A is (< Kj-free which means: if A' C A, \A'\ < k then for some list 
{A^ : e < C} of A' , for each e < C, we have 

\A,f^[jA^\ <G 

(C) if F : X —> [X]-'^, then some A e A (or just some A such that {3A'){A C 
A' k \A\ ^ 9 &^ A' e A) is F-free which means 

{*) for a ^ (3 from A we have a ^ F{P) 

(D) Y* is a Hausdorff space with set of points 9 and a basis B ~ {bi : i < 9*} 

(E) if Y is a subset of Y* with < a points, then Y is a discrete subset 

(if a = No this follows from Hausdorff), i.e. there is a sequence of open (for 
Y* ) pairwise disjoint sets {Uy : y £ Y), such that y G Uy. 

Then 

1) for some K-complete k~^-c.c. forcing notion P, in V^ there is X* such that: 

(a) X* is a Hausdorff topological space with X points and basis of size \A\ + 9* 

(b) X* -^ (y*)< cf(8) ftf^*^^ *'* if X* = [] Xi where i{*) < cf{9) then some 

closed subspace Y of X* homeomorphic to Y* is included in some single Xi 

(i.e. {3i)iYCX,)). 



4 SAHARON SHELAH 

2) If in addition Y* has a clopen basis B of cardinality < 6* such that the union of 
< a members of B is clopen, then we can require that X* has a clopen basis. 

1.3 Remark. We may define the eonditions historieally (see [ShSt 258], [RoSh 599], 
so put only the required conditions). Then we can allow 0* ~ k, but see 1.5. 

Proof We write the proof for part (1) and indicate the changes for part (2). With- 
out loss of generality 

01 (Va</3< A)(VBe [X]<^){3^^AeA)[{a,P}CA k AnBC {a,f3}]. 

[Why? As we can use {{2a : a & A} : A £ A} , without loss of generality 1J{ A 
A £ A} = {2a : a < A} and choose A^.p^^ £ [A]* for a < /? < 7 < A 
such that {a, 13} C A^^^p,^ and {Aa,i3^^\{a,l3{ : a < /? < 7 < A) are 
pairwise disjoint subsets of {2a + 1 : a < A}, each of cardinality 6 and 
replace ^ by ^* =: ^ U {Aq_^_^ : a < ^ < 7 < A}. Now clause (A), 
(D), (E) are not affected. Clearly clause {B)i holds (i.e. A* C [A]^ and 
A^ B £ A* ^ \Ar\B\ < a). Also clause (C) is inherited by any extension of 
the original A. Lastly for clause (5)2, if ^' C ^*, |^'| < k, let (A^ : C < C*) 
be a list oiA'C\A as guaranteed by (5)2 and let {Aq : C, £ [C*, C* + l-^'\-4|)) 
list with no repetitions ^'\^, now check.] 

02 -B is a basis of Y* of cardinality 0*, and for part (2), B is as there. 

[Why? Straight.] 

Let A={Aq:C,< A*} and B ^ {h: i < 0*}. 
We define a forcing notion P: 

p E P has the form p = {u, m», w, w*,-;!)) — {u^ ,uZ, w^, vZ^w^) such that: 
(a) u, C u e [A]<'* 

(/?) V, c w e [A*]<'* 

(7) w ^wP ^ {w^j : C e ^'* and i < 6*) ^ (w^^ : ( ev^,i <9*) 

(S) Wt^^i C M^ and 

hi nbj ~ $ ^ w,^_i n W(^j = 0; this is toward being Hausdorff 

(e) C e v^ ^ At; C u 

(C) letting j4? = U{w^.i : i < 9*} D Aq for C G w* it has cardinality 9 and for 

simplicity even order type 9 and for some (7? . : j < 9) list its members 

with no repetitions we have 

wl^ n AP = {jI^ : j<9 and j eh,} 

(rj) a C E vP,i < 9* and ^ G w?? then the set Uf c i is an open subset (for part 
(2), clopen subset) of the space Y* where U^ ^ ^ —: {j < 9 : 7^ G "^^ i}- 

convention if C £ A*\i;* we stipulate w^ ■ — ^. 

The order is: p < q iff u^ C u'', w* = m* fl u^, v^ C v"^, vl^ — vl Ci v^ and C G w* ^ 
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Clearly 

(*)o P is a partial order. 

What is the desired space in V^l We define a P-name X* as follows: 

set of points 1J{"* • P '= Qp} 

The topology is defined by the following basis: 

{(I ^(e,ie ■ n < uj,Ci < y tU < 0*} where 

llcAGp]^lJ{wly-peGp,CevP} 

(for part (2), also their compliments and hence their Boolean combinations) 

(*)i for a < A and p e P will have p Ih "a G X*" iS a e ul and p Ih "a ^ X*" 

iffae<VP 
(*)2 P is K-complete, in fact if {p^ : e < S) is increasing in P and S < n 

then p = \\pe is an upper bound where u^ — I J u^^ ,u^ ~ I J u^^ , v^ — 

[j^^'^^^U <^ and wl^ = U{u;^^ : C e «?% £ < .5} 

e<<5 e<<5 

[why? straight] 

(*)3 P' = {p e P : if C < A* and \A(^ HuP] > a then ( E vP} is a dense subset of 
P 

[why? for any p £ P we define by induction on e < a^ : p^ E P, increasingly 
continuous with s. Let po == P, if Pe is defined, we define Ps+i by 

vP-+^ ={C<\* :C^vP^ or \Aq n u^^ | > <t} 



v^^+' = z;P= 






w^:+' is: w^^ ifCew^,«<e* 

(and there are no other cases). 

By assumption (A){ii), the set w^'^+i has cardinality < k, so Pe+i belongs 

to P. 

Clearly pe < Pe+i e P. 

Now for e limit let p^ ~ I J P?- So we can carry the definition. Now p^+ = I J Pe is 

as required because if A^ e -A, |A^ n «''■'+ | > <t then for some e < cr+, l^^; CiuP' \ > a 
hence ( G ijPe+i hence A^ C u''^+i C uP^+ . 
Note that we use here ct+ < k.] 
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(*)4 P satisfies the k^-c.c. 

[Why? Let pj G P for j < k+, without loss of generality p^ G P' for j < 

K+. Now by the A-system lemma for some unbounded 5 C k+ and v^ € 

[X*]<'',u^ G [A]<'' we have: 

j G 5 => w® C vPj & u*^ C uP^ and (yP^ \v^ : j £ S) are pairwise disjoint 

and {uP^\u® : j G 5} are pairwise disjoint. Without loss of generality 

otp(wPj), otp(u^^) are constant for j G S and any two Pi,Pj are isomorphic 

over w®, w*^ (if not clear see 1.5). 

Now for ji,J2 G "S the condition Pji,Pj2 are compatible because of the 

following (*)5] 

(*)5 assume p^,p^ G P satisfies 

(i) vf n {vP\vf) = and uf n {uP\uf) = 
(li) wf n ivP\vf) = and uf n (w^'Vuf ) = 

12 12 

(in) if C G w* n w* then A? = A? and 

i<e* => wP\ n (up' n up') = wf^^ n (m^' n u^') 

(w)i if C e w?' \uf then | A^; n m^' | < cr or just | A^' n u^' | < er 

2 1 

(w)2 similarly-'^ for C G ''^* V"*^* 

then there is q E P such that: 

(a) i;« = wP' U wP' 

(6) «« - «f U «f 

(c) u9 = uP' U uP' 

(d) u« == uf U uf 

(e) p^ < q and p^ < (7. 

1 2 

[Why? To define the condition q we just have to define w'i ^ (for ( E vi — v^ U w* 

and i < 61*). If C G vf n vf we let w^ , = wf.^ U w^', for i < g*. 

Now for £ == 1,2, let i;^ \i;^ be listed as (T(e,£) : £ < e^) with no repetitions 

such that B^ =: ^^fe ^) ^ ( U ^T(f £) '-' ^^ ) ^^ *^^ cardinality < a. 

[Why possible? By the assumption (B)2 and clause (iv) above.] 

Now for each ^ G f * \w* we choose by induction on e < e^ the sequence {w^''^^ : 

i < 9*) such that 

1) u;^;:c«p-^-'uU <,..)• 

2) w,'^ is increasingly continuous with e. 

3) w. , 



£.0 p' 



3-f 



-"-note that if p^,p^ G P' , then clauses {iv)i, {iv)2 holds automatically. 
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5) if i < j < e* and bi r]bj^% (hence w^'- n w^*^. = 0) then w^'^ n w^'^ = 0. 

6) {j < 6 : 7^|. ^s . e Wr^i^ } is an open set in Y* (for part (2): clopen).] 

For e = use clause (3) and for hmit e take unions (see clause (2)). Suppose we 
have defined for e and let us define for e + 1. By an assumption above i?| has 

cardinality < a and so Z^ — {j < 6 : 7^, ^^ . e Sf } is a subset of 9 of cardinality 
< a. Hence, by assumption (E), we can find a sequence {tj{e,£) : j € Z^) such 
that: tj{e,£) < 9* and j S btj(e4) ^^^ J ^ ^e ^'^d {btj{s,e) ■ j S Z^) is a sequence of 
pairwise disjoint subsets oiY*. 
Lastly, we let 






c'i '-' {^TCe £) s • '^'-"" some j e Zg we have : 



se6t^(e,£)}. 

Clearly this is O.K. and we are done. Remember that the union of < cr set from B 
is clopen for part (2).] 

£ 3 — i 

{*)q in (*)5 if in addition for i = 1,2 we have Zg C u^ \uP such that (VC G 
f* )[\A^ n Ze\ < a] then we may add to the conclusion: 

i e {1,2}, c e vf'\vf,i <9* ^ wl^ c\Zt = %. 

More generally if gg : (w» \u* ) x 9* x Zg ^ {0, 1} we can add 

i e {1,2},C e vf'\vP\i< r,7 eZg^ije wl^ ^ geiChi) = l]. 

[Why? During the proof of (*)5 when for ^ E v^ \v^ , we define (w^-'^ : 
i < 9*) by induction on e we add 

(7) I <9\-f C, Zgr\ {uP"'' U U A^'(5,^)) implies 7 e w^;^ ^ g£(C,*,7) = 

1. In the proof when we use clause (E), instead of using B^ = ^^f^ ^^ H 
(U A^J^ ,) U ^i^'"') we use B^ = A^J^^.^ n ((J A^J^^.^ U m^"' U Zg) which 

still has cardinality < a] 
Now we come to the main point 
(*)7 in V^, if i{*) < ci{9) and X* ^ U ^' ^^^^^ ^°™*^ '^^^'^'^'^ F C X* is 
homeomorphic to Y* . 

[Why? Toward contradiction assume p* <E P and p* Ihp "{Xi : i < i(*)) is a 

counterexample to (*)7". 

Without loss of generahty p* Ihp "(X^ : i < i(*)} is a partition of X*, i.e. of 

UK:peGp}". 

For each a < A let {{pa.j, ia.j) '■ j < 1^) be such that: 
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(i) {pa.j : J < k) is a maximal antichain of P above p* 
{ii) Pa.j l^p "a e Xi^ ^", so ia,j < i{*) and a £ u^"'^ 
(in) p* <PaJ. 

Now choose a function F, Dom(F) = A as follows: 

F{a) is |J{mP°.^ : j < n}. 

So we can find C(*) < A* and A C A^(^.^ of order type (^ such that: if a 7^ /3 are 
from A then a ^ F{(3). Let A = {/?£ : e < 0} with no repetitions. Now we shall 
choose by induction on e < O^p^, g^ and if e < also j^ < k such that: 

(a) Pe e P 

e(l)<e 

£(!)<£ 
yPe ^ yP' \J IJ „P^e(l).Je(l) 

£(!)<£ 
£(!)<£ 

(sopo =P*) 

(b) ji; = Min{j < K : pp^j is compatible with p^} 

(c) ge is a function, increasing with e, from u*^ x 9* into the family of open 
subsets of Y* (for part (2), clopen) 

(d) if h^ nh^=fl} then ge(C, h) D ge{C,, ^2) = (if defined) 

(e) letting T^ = otp{^ < e : ip^j^ — ip^.j,^} we have for every C, G v*^ and 
i < 6* and ^ < e: 



Piew^.'^^T^egeiCi) 



(/) Pe is increasing continuous. 

No problem to carry the definition. As for e successor, for this (*)6 was prepared. 
In limit e take union. In all cases je is well defined by clause (i) above. Let i* < i{*) 
be minimal such that the set Z — {e < 6 : ip^j^ — i*} has cardinality 6. Note: 
a*) ^ wP/^e-j as A n F{f3e) is a singleton so \A D mP'*«'J | < 1 and pp^j e P' . Now we 
define p: 



yP = yP' U {C(*)} 
vl - vl^ U {C(*)} 
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^Cf*") ~ ■f'^s '■ e E Z} and 7?c^-) ^ is the e-th member of A^,^. 



p 



(a) wl'^ if C e I'P" 

(/3) {/3e : £ e ^ and otp(Z n e) £ fej if C = C(*)- 

We can easily check that p £ P and p* < pp^.j^ <pEP (but we do not ask p^ < p)- 
Clearly p forces that {(3^ : e £ Z} is included in one Xi. 

Let g : 6 ^ Xhe g{£,) = (3e when ^ <6,£ & Z, otp(Z n e) = ^. Now p > p* and we 
are done by (*)8 below.] 

(*)8 if p G P and C G w* then 

p Ih "the mapping j i-^ 7? for j < is a homconiorphism from Y* onto 

the closed subspace X \ {7? j '■ j < S} of X" 

[Why? Let p <E G,G C P is generic over V. 

(a) li b E B, then for some open set U oi X (clopen for part (2)) we have 

un{Ycy.j<9}^{Ycy.jeb} 

[Why? As b — hi for some i < i{*) and p forces that 
(/3) If b is an open set for Y* , then for some open subset W of X we have 

un{jl,:j<o} = {Ycy-j^b} 

[Why? As & = I J bi for some Z C 6* and apply clause (a)] 
iez 
(7) iiU is an open subset of X and 7? .,. G W (so ( G u*), then for some 

i{*) < 9* we have 

[Why? By the definition of the topology X we can find n < u!,^^ < \* 
and ie < 9* ior i < n such that 7^j(,) G Q Z^j^,i, [G] C iY. We 

can find q E P such that p < q and ^£ G u* for £ < n. For each 
^ < n, by clause (77) in the definition of P we have U^ ^ ■ is an 
open set for Y* , and necessarily j(*) S ^^ f^ i>- Let i(*) be such that 

j(*) e h(*) C fl i^^',^^,^-^ hence 7^,,(,) G Z^c-(*)[G] n {7^^,, ■ j < 9} ^ 

e<n 
(I ^?i!jJ^] G Z^ as required. So i(*) is as required.] 

(S) {7? j '■ j < 9} is a closed subset of X 

[Why? Let /3 G A\{7^^. : j < 9} and let p < q G P; it suffices to find 
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9^,'? < 9^ G P and ^ G w* and i < 9* such that j3 E u'^ \ui or 
(3 £ Wf ^ and w? ^ n {7? - : j < 6*} = 0. If /3 ^ u^ define g+ hke 9 except 
that u'^ = u"^ U {/?} (but ul = u*). So without loss of gcnerahty 

Pent 

We can find a set u C ul such that /3 G m, A? n u = and ^' G f * => 
{j < : 7?, G m} is an open subset of Y, (just as in the proof of 
(*)5; for part (2) we ask "clopen subset of Y"). By 01 we can find 
^ G A*\u9 such that {0} = A^Ciut (why? apply (g)i with a < /3 G A\m« 
and B ~ u'^) and let 7^.^ G A^ for « < 6* be increasing. We define (7+ 
as follows. 



y«+ = „<? u {ei 



u«^ = It'' U A^ 



"2 ="2U{74,, :j<0} 

w? j is w? j if C G vt and is {75. j : j G 6^} U u if ^ = C & G 6i and is {74 j- : 
jG&JifC^e & 0^6,.] 

Lastly, we would like to know that X is a Hausdorff space. We prove more 
(*)9 In V^ if Ml C M2 G [A]^'^ then for some C, i we have 

wc,i nM2 nx = ui nx 

[Why? Let pq E P force that mi C -^2 form a counterexample, as P is 

K-complete some pi > po forces ui ~ U2,U2 = U2 and pi G P' . Necessarily 

U2 C u^\ as in the proof of (*)8((5). 

Let C(*) G A*\wPi be such that A^^^^) n m^i = (as in the proof of {*)ii{5)). 
Let ^Q(*).j G ^(;(*), for j/ < be increasing. Let u C w^^ be such that 
u n M2 = ui and C G w*^ ^ {j < 9 : 7?/ G u} is clopen in Y (exists as in 
the proof of (*)5) and define q <E P: 

M« = uP' U U2 
ul ^ uP' U {U2\UP') 

v"^ ^ yP U {({*)} 
vl - vP- U {C(*)} 
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w^ j is: w^\ if C e v'', is {7c(*).j • J ^ bijUu if C = C(*) & £ &j and is {■J((^,).j : 
Together all is done. Di 2 



Now when are the assumptions of 1.2 hold? 
1.4 Claim. Assume 

(a) a e [Reg n a^Vk]'', >/ = [a]<'^ 

(6) Ha/ J is (X*)^ -directed, 

(c) A > /i is singular, 

(d) A* > A > K<« == K > 61; 

(e) A* < 2'^ is regular. 

Then 

(/) /n Vi == V^Lcvy(A*,2^) ^g ^^^g (a),(c),(d) and (e) and 2^ = A* and 

(5) the assumptions {A){i),{Bi),{B2),{C) of Theorem 1.2 hold (recall {A){i) 
means we omit 6* and (Va < K)(|a|'^ < n). 

Proof. Let o — {A^ : e < 9} without repetitions; without loss of generality Ai > 
K++. Let J' = [9]<''. By [Sh:g, Ch.II,1.4] (at least the proof, see below) in V we 
can find {fa : a < \*) such that (more but irrelevant here) 

(*)o Assume J' is an ideal on o, Ha/ J' is (A*)+-directcd, A* > sup(a). Then we 
can find {fa : a < \*) such that /„ £ TT A^ and for every Z e [A*]<'^ for 

E<e 
some sequence a = {aa : a lE Z) such that Oa G J' for a E Z and some well 
ordering <* of Z we have 

(i) aiEZka2eZkei<9ke2<9k faciei) ^ /a2(e2) -> 

ei =£2 
(ii) aeZ&/3GZ&a<*/3&£G 6*^^ ^ /a(e) 7^ //j(e). 

[Why? There we get only: for some {fa : a < X*) as above with (i) + {ii) 
replaced by: for every Z G [A*]^'' (even Z G [A]^ if o C ^' has order type 
< a) we can find a ~ (oq, : a E Z) such that a^ G J' and a ^ (3 & 
aGZ & /3gZ & £G 9\aa\ai:j =^ fa{e) ^ //3(e). Clause (i) is 
easy, just replace /„ by /^ which is defined by fai^e) = ^ x fai^e) + £■ 
We shall prove {fa : a < A*) is as required. So let Z G [A*]<''. We can 
choose by induction on C, Z^ C Z increasingly continuous in (. such that 
Za = 0, \Zi;+i\Z^\ < a,[Z^ ^ Z ^ Z^ ^ Z^+i] and a G ^c+A^C & e e 
Oa & /3gZ & e <^ ap & /q(£) = //3(e) ^ /3 G ^c+i- ^^ IcqI < ct 
and (Ve < 0)(V7)(3--^/3)(£ ^ ap k, ffj{e) ~ 7) there is no problem, (in 
fact if (7 is regular we can ask < a). Now list Z as (a^ : ^ < ^*) such that 
{^ : a^ G Zi^^i\Z^} is a convex set of order type of its cardinality so < a, 
which is above {^ : a^ G Z,^} and a^ G Z^+i\Z|j => cr > luja^ : e G Z^+i\Z^ 
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and Qfg < a^}\. Define a well ordering <* of Z by a^ <* a^ = ^ < e. 
Now we define a'^ € J' for a € Z as follows: if a = aj G Z^+i\Z^ then 
a^ = U{aQ^ : a^ G Z|^+i\Z^ and e < ^}. Now suppose for (a^ : a G Z) fails 
clause (ii), so there are e < 9 and a < (3 from Z which exemplifies this. As 
o-a Q o-'a ^^d the choice of (a^ : a ^ Z) necessarily e G a^ and we get easy 
contradiction.] 

Clearly in V\ we have (a),(c),(d) and (*)o above (and we can forget V and (b), 

recall (b) says "Ha is (A*)+-dircctcd", on the existence of / as in (*)o, see [Sh:g, 

Ch.VIII,§5]). 

We can in V\ list (/i^ : a < A*) the functions ft, : A ^ [A]**. Now for each ^ < A* we 

define a function 17^ : k++ -^ [«;++]-" by 



5c(7) — \P ^ ^ • fo'' some ei, £2 < ^ we have 

!a{e\) X K++ x6' + /3x6' + ei G 
hcX!de2) XK++ x6i + 7x6i + e2] 

So we can for each C < A* find Z^ G [k'^'*']'^ such that 

/3i^/32GZc^/3i^5c(/32). 
For C < A* let A(^ = {/^(e)xK++x0+/3x0+e : e < 9 and /3 < k++ is the e-th member of Z^}. 
Now we shall check. 

Let A^{A^:C<X*}. Clearly 

(*)i A^ G [A]'' (hence A C [A]'') 

(*)2 Ci ^ C2 ^ \Ac, n AcJ < a 

[Why? Let a G Aq-^ D Aq^ so for some £ = 1, 2 we have a = /^^ (e^) x k++ x 
9 + f3i X 9 + Si with /3^ < «;++,££ < 6*. Clearly this implies eq — ei,f3i ~ 
/32,/ci(e<?) = fc2i^e)i and otp(/3<? n Z^J = Si, so /?£ depends just on Q and 
e^ (not on a) and by (i) of (*)o also se is determined by Qi fcii^^) hence 

I^Ci n ^^2! < l{£ < ^ : /Ci(e) = /C2(e)}l < cr as Ci < C2 ^ /ci <,/ /c2 
recalling J= [9]<'' .] 

(*)3 1^1 - A* 

[Why? By the choice of A and (*)i + (*)2-] 

(*)4 if F : A ^ [A]-"", then some A G ^ is F-free 

[Why? For some a we have F = ha, so Za,Aa were chosen to make this 
true.] 

(*)5 if A' G [^]^'^, then we can list A' as {A^^ : i < ii*)} such that 

j<i 

[Why? Let A' = {Ai; : ( e Z} where Z C A*, \Z\ < k, so by (*)o we can 
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find (oq : a G Z),<* as there. Let Z — {d : i < i{*)} be <*-increasing 
with i and so 

Ai 1^ U "^0 - {/c.C^) >^ '^^^ xO + e X I3q^^^ + e : e e a(;J 

which has cardinahty < a where Pq^^s is the £-th member of Z^.] 

So clause (A)(i) holds by our assumption (note, 9* does not appear here), clause 
{B)i holds by (*)i + (*)2 and (-6)2 holds by (*)5 and lastly (C) holds by (*)4. ni.4 



1.5 Claim. We can weaken the assumption 1.2 omitting in part (2) the "closed 
under union of < a" and by omitting (A)(ii) and by replacing (E) by (E)^ , i.e. 
having: 

{A){i) X>K>9>cr>^o and k = k<'^ 

(i.e. this is {A){i) without {A){ii) i.e. omitting "(Va < k)(|q;|'^ < k),k> 

e* >e ") 

(E)" ifYo, Yi are disjoint subsets ofY* each with < a points, then there are open 
disjoint sets Uq^Ui of Y* such that Yq CUQ^Yg QYi. 



Proof. We indicate the changes. 

We can further demand from (hi : i < 9*) that 

Hi 622 n &2i+i = and if 6i„ d bi-^ — % then for some j we have (62^, ^2j"+i) = 

In the defintion of P we replace clause [6) by 

[5)^ wc^,i C u^ and wc^,2t nw^,2j+i = 0- 

However, as we have weakened assumption {A), the /«+-c.c. may fail. So we define: 
we say (/, g) is an isomorphism from p Cz P onto q E P ii: 

{i) / is a one-to-one mapping from u^ onto u"^ 
(m) (7 is a one-to-one mapping from v^ onto v"^ 
{Hi) f maps u* onto ut 
(iv) g maps v^ onto v'i 

(v) iiCevP then Ag(^) = {/(/3) : P E A^} 
{vi) iiCev^ and j < 9 then 7^^^^^^. = /(7c,j) 
[vii) if (^ G f * and i < 9* then 



<icu-if(^y-^^<^}- 
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We say p, q are isomorphic if such (/, g) exists. Clearly being isomorphic is an 
equivalent relation. Let x be large enough and € be an elementary submodel of 
(7Y(x),G,<*) of cardinality k such that X,K,6*,9,a,Y* , {bi : i < 9*),A,P belong 
to € and «>£ C £. Let 

Q = {p E P : for some g G P n £ we have p, q are isomorphic}. 

In the rest of the proof P is replaced by Q, each time we construct a condition we 
have to check if it belongs to Q. 

The only place we use (Va < K)(|a|'^ < k) is in the proof of (*)3. So omit (*)3, 
and this requires us just to improve the proof of (*)4. Let pj G Q for j < k+ and 
let Vj ~ {( < X* : A(^ C\U^^ has cardinality > cr} U v'P\ so clearly \vj\ < k and 
wPj C Vj. 

For some stationary 5 C {(5 < k+ : cf((5) — n}, the conditions pj for j G S* 
are pairwise isomorphic and j G S* implies w^^ ri (M u^) = w*^ and u''^ n (M(u^' U 

i<j i<j 

U M A(^)) = u*^. Also without loss of generality for ji,J2 G S* the isomorphism 

{,f,g) frompjj topj^ satisfies / f m® — id„®,(; f w® = id„®. Nowfori,j G S,pi,pj 
are compatible by (*)5 in the proof of 1.2. 

In the proof of (*)5 and (*)6 (hence (*)?), clause (E)^ gives us less but the 
change in the definition of P (weakening (6) to (S)^) demands less and they fit. 

Lastly, for proving "X is HausdorfF, clause (5)^ is weaker but as Y* is Hausdorff 

(and the choice of {bi : i < 6*)) there is no problem. Di.s 

1.6 Comment 1) We could make in 1.2 only some of the changes from 1.5, e.g. allow 

(A)- and (E). 

2) In 1.2(1) can we make the space regular (Ts)? 

In view of 1.2(2) this may be not so interesting, still let _Ro ^ {{hj) ■ biDbj — 0} 
(so to include generalizing in 1.5 we choose Rq C {(2i,2i + j) : i < 6*}) and 
Ri C {{i,j) : b, U 6j = ¥*}, R2 C {(z, j) : b, C b^}. 

We need: for i^ < 6*,j < 6 such that j G bi there are ii,i2 < &* such that 
j G 6ii,6ii C bi„,bi„ U 6i2 = Y*,bi^ n 6^3 = and moreover (io,ii) G i?2,(«o,»2) G 
^1,(H,«2) G i?o- 

Then we should change the definition of P, clause (S) to 

{6y (a) u;,;,^ C u^ 

(6) (i, j) e Ro=> i«c,* n ^Cj = (3; 

(c) (i, j) G i?i ^ u;^,i U w^j = u* 

(d) {i,j) e R2 ^ wc,i ^ "^Cj- 

As b can be with repetition without loss of generality {Rq, Ri, R2) have a tree struc- 
ture. That is without loss of generality there is a partial function g* : 6* -^ 6* such 
that g*{2i) = g*{2i + I) < i (so 2i G Dom(g*) ^ 2^ + 1 G Dom(g*)) and 
Rq = {{2i,2i+l) : 2i G Dom(g*) and i = mod 3},i?i = {(5*(2i), 2i + 1) : 2i G 
Dom(g*) and z = 1 mod 3}, R2 = {(5*(2i), 2z) : 2i G Dom(5*) and i = 2 mod 3}. 

So we need to have the following property of Y* (this will be used in the proof of 
(*)5, (*)e hence (*)7 dealing with wp^ by induction on z < 9*) 
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By. if fc e {0, l,2},Wfe is open for Y* ,Z C Y,\Z\ < cr a.nd Z nU = ZD (closure 
(U)) and Z'gC Zior£ = 0, 1, 2 satisfy Z{ C Z^, Z^UZ^ == Z, Z( n Z^ = and 
Z^ = Wj, n Z, then we can find open subsets Ug of Y* for £ G {0, 1, 2}\{fc} 
such that Wo C Z^i,Wo UU2 = Y* and Wi n W2 = and Z^ = W^ n Z for 

If (T = Ko this requirement on Y* follows from Y* being Hausdorff. Also clause (E) 
of 1.2 implies By. 

3) In 1.4, as indicated in the proof, we can replace in the assumption (b) + (e), i.e. 
"Ho/ J is (A*)+-directed, A* < 2^" is regular by: 

(*) there is / = (/„ : a < A*), /q, G Tra such that for every Z G [A*]^'^ we can 
find (oq, : a G .^), Aq G J such that a y^ (3 (^ Z & eG 9\aa\ai3 => /«(£) 7^ 

//3(e)- 

4) By the proof of 1.4, if (a, J = [a]'^'^ and / are as in (*) of 1.6(3)) then 

(*)' there is f ^ {f^ : a < A*),/^ G Ho such that for every Z G [A*]<« 
we can find {a^ : a E Z),aa lE J and well ordering <* of Z such that 
a <* /3 G Z & £ G 0\ap ^ /^(e) j^ f'^{e) (in fact /' - /). 

5) See more 4.13: for more colours. 
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§2 Consistency from supercompact 

In the first section we got consistency results concerning Arhangelskii's problem 
but using pcf statement of unclear status (they come from 1.4); this is very helpful 
toward finding the consistency strength, and unavoidable if e.g. we like CH to fail 
(see §3), but it does not give a well grounded consistency result. Here relying on 
Theorem 1.2 of the first section, we get consistency results using supercompact 
cardinals. First we give a sufficient condition for clause (C) of Theorem 1.2 which 
is reasonable under instances of G.C.H. We then (2.2) quote a theorem of Hajnal 
Juhasz Shelah [HJSh 249], [Sh:F267] (for cr = Ho, ct > Ho, respectively) and from it 
(in claim 2.3), in the natural cases, prove that the assumptions of 1.2 hold deducing 
(in 2.4) the consistency of CH + there is a Ta-space X with clopen basis with H^+i 
point such that X -^ (Cantor set)j|^ starting with a supercompact cardinal. This 
gives a (consistent) negative answer to Arhangelskii's problem. We can even make 
it compact. 

2.1 Observation : If clauses^ (^)(*) + {B)i of Theorem 1.2 holds, then clause (C) 
there follows from 

(C)+ if (Fi : « < K+) is a partition of A then for some A ^ A and i < k^ 
we have A CYi. 

Proof. Let F : X ^> [X]-'^ be given. Choose by induction on ^ < A a set C/(; C A 
and gQ :Uq ^t ti^ ^ both increasingly continuous with C, such that: 

(*)(z) lia^U^ then F{a) C Uc_ and 

(ii) if a e [/<j then F{a)\{a} <Z{(ieUc_. gciP) ^ 5c(")}- 

For C = let t/^ = = g^, for C limit take unions. If [/^ = A, f/^+i = t/^, 9(^+1 = g^;, 
otherwise let a^ = Min{A\C/<^} and let VF^ e IM^'^ be such that a^ G W^ and 
(Va e Wc)[F{a) C W^]. Let e^ = sup{gc(/3) : P e U^ nWcJ so ec < k+ and let 
U(+i = U(UW(,g(+i extends g^ such that g^+i \ {W(\U() is one to one with range 
[e,e + k). 
Now applying (C)+ to the partition which \\g( defines, we get some A ^ A on 

C 
which M<7^ is constant so by (*)(m) we are done. n2.i 

C 

By [HJSh 249], [Sh:F276] 

2.2 Claim. Assume V ^ GCH (for simplicity) and cr<x<Xo'^^'*<M< 
/i+ = A and cr, x,xo7K, A are regular, cf(/i) = cr, x is a supercompact cardinal > a 
(or just X- supercompact), e.g. fi = Xo ■ 

Then for some forcing notion, a-complete of cardinality xo; in V^,2'^ = ct+ = 
6, 2'^ = Xo = 0'++ (and GCH holds) and some {Bg : S Cz S) satisfies: 



•^(actually from {-B)i, only "(B)-^ A C [A]''" is used; as we do not change A and the cardinals 
this is O.K. 
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(*) 5* C {(5 < A : cf{S) = a^} is stationary, 

Bs C S, otp{Bs) = 9+ and 6i ^ 82 ^ S ^ \Bs-^ n Bs^ \ < a and 
6* < K = K^" < A, (hence 'O's, so if n = Xo"" then A = H^^+i^. 

What we need is getting in such model, condition (C)"'" of 2.1 which also is from 
[Sh:F276] but for completeness we shall prove it. 

2.3 Claim. Assume 

(a) {Bs : S E S),a, K, II, X are as in the conclusion (*) of the previous claim and 

(b) S reflects in no ordinal of co finality < k (holds automatically if k < o^" , 
see [Sh 108], [Sh 88a]), hut see 2.5, 2.6. 

Then withought loss of generality a, 6 =: a^,X,A = {Bs : 5 £ S} satisfies the 
requirements in Theorem 1.2 (in V ). 

Proof. Without loss of generality "(5 G 5 =i> /i" divides (5" , and as we are assuming 
GCH and (5 e 5 ^ cf((5) = g+ ^ cf = dip) we have Os ([Sh 108]). So let {fs:Se 
S) be such that fs : 6 ^ [6]^ satisfy (V/ : A -^ [A]«)(3'''^*(5 e S)ifs - / [ <5). For 
each S £ S, let Bs — {as^e : e < ct+} increasing with e and let gs : k+^ -^ [«++]-'' 
be defined by 

gsiP) = {7 < K^^ : for some £1,62 < cr^ we have 

as,ei X «^^ + 7 e fs{as,e2 X K^^ + P)}- 

So by a variant of the A-system lemma (or use (2^^)+ instead k++ if we avoid GCH) 

there is Zs G [Zs]'^ such that 71 7^ 72 G ^5 ^ 7i ^ 9s{l2)- Let js,e £ Zs be 
strictly increasing with e < (T+ and let Bg = {as,^ x k++ + 75^ : e < 0-+}. So 
clauses (A), {B)i are immediate. Now clearly (C)"*" of 2.1 holds hence (C) and (5)2 
of 1.2 follow from the assumption on 5' (see [Sh 108]). 

Now A = {Bg : S E S} are as required in Theorem 1.2. 02.3 

2.4 Conclusion : If C0N(3 supcrcompact), then CON(CH + there is a Ts-topological 
space X with clopen basis, even compact, with K^^+i members, H^^+i nodes such 
that if we divide X to countably many parts, at least one contains a closed copy of 
the Cantor set). 



Proof By 2.3 + 1.2. D 



2.4 



Instead of using [HJSh 249], [Sh:F276] we can directly use [Sh 108], recaU that there 
even G.C.H. holds. 



Lastly, we start to resolve the connection between the various statements around. 
Now [HJSh 249] continue and strengthen [Sh 108], [Sh 88a]. We show that by a 
"small nice forcing" (not involving extra large cardinals assumption) we can get the 
result of [HJSh 249] used above from the one in [Sh 108], [Sh 88a]. (See also [Sh 
652, §5] on the semi-additive colouring involved). 
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2.5 Claim. Assume 

(a) cf{ii) = K < fi, (Va < iJ,){\a\'^ < fi) 

(b) S* C {(5 < /i+ : cf(5) = K+} is stationary, S ^ /[A] and 

(c) 2^=^ < fi and k = «<". 

Then for some forcing notion Q we have: 

(a) Q is (< K)-complete, \Q\ = k+ and Q is n^-c.c. 

(b) in V^ , for some stationary S" C S* we have (Ag : S G 5"), Ag an unbounded 
subset of S of order type k+ and (5i 7^ ^2 G 5" => \As-^ fl As2 \ < k. 

Proof. Let /i = > A^ where Ai < /i is increasing continuous with i, Aq > k. Choose 

A = {Aa : a Cz S), with Aa = {7a, e : s < K^} any unbounded subset of a of order 

type K+ and ^a,s increasing with e. 

We can find a" = (af : i < k) for a < /i+ such that 



(*)i a = I J af , af is increasing continuous in z, |a"| < Ai 



(*)2 if a G af then af C af . 
Without loss of generahty 

(*)3 Aa,Ca^. 

Let c : [/^+]^ ^ K be c{a, /3} = Min{« : a G of} for a < /3 < A+ so 

H a < /3 < 7 ^ c{a, 7} < Max{c{a, /?}, c{/3, 7}}. 

For a G 5 let Cq, : [k+]^ ^ k be defined by: 
for e < C < K+ we let 

Ca{e,C} = C{7a,£,7a,(;}. 

Let C == {c„ : a G S*} so Ca G d'^^l'^K, so \C\ < 2'^^. Let for c G C, S'c = {a G 5 : 
Ca = c}, so (S'c : c G C) is a partition of 5 to < 2*^ < /i+ sets hence necessarily for 
some c G C we have 

(*)4 5,^ /[A]. 

We fix c. We define a forcing notion Q: 

(A) peQ iSp= {uP,^P) where uP G [«+]<" and (,p < k and Rang(c f [uP]'^) C 

(B) g h P < 9 iff: [p.q^Q and) 

(iw) for every (3 G uP and a G {u'^\uP) n /3 we have cja, /?} > ^^ 



ON ARHANGELSKirS PROBLEM SH668 19 



(*)5 (a) Q is a partial order 

(6) Q' — {p € Q : uP has a maximal element} is a dense subset of Q 
[why? check Clause (a), as for clause (b), for any p E Q choose j S 
(sup(uP) + 1, K+) and define q = (u«, ^«) by u? = u? U {j} and ^9 = ^p] 

(*)6 Q satisfies the k+-c.c. 

[why? assume toward contradiction that (pi : i < k'^) are pairwise in- 
compatible. Without loss of generality pi G Q' . Without loss of gen- 
erality {uP' : i < K+) is a A-system with heart u*. So without loss of 
generality ^P' = C- So C — {S < k^ : uP'^\u* is disjoint to S and 
(Vj < d)iuP^ C ,5)} is a club of k+. Let for S e C.es ^ Mm{uP'\S) 
and (s — max(uP'') so 5 < eg < (s- Now assume a < (3 are from C, 
and PonPfi is incompatible. Why \s q = (m^° U vPf^,Q not a common 
upper bound where we let C, — sup({^*} U Rang(c [ [uP" U uPf'Y')) + 1? 
As q e g and as uP" C^ a = uPt> n /3, uP" C /3 and ^* ^ ^'P" = ^P'^ 
so Pa < 9, hence necessarily -ip^ < f? so clause (iii) of (B) fails, i.e. 
for some 71 G ?i''''\Q! and 72 G uPi^\(3 we have 0(71,72} < ^p** = ^*. 
But Ea < 71 and £« < 7i ^ c{£a,7i} < C^° = C* ^^d 72 < C/3 ^^d 
72 < C/3 ^ c{72, C/3} < C^-" = T- Hence by H necessarily c{ir„, C^} < T- 
So for 5 G S'c, (75, £i : i G C) is strictly increasing hence with limit 5 and for 
each i ^ C, ^s.Ci is above {75, e^ : j < i} but < (5 and 

By [Sh 108] it follows that S G /[A] (or directly, for every 7 < A, \{{js,ej '■ 
j & C Cii*) : S e S,i* & C'C'7'5,C = 7}l < ^ ^^ ^°^ "^ach i < k+ (and 7) we 
have < |aj. |l* ' < (A^.)'*' < /i possibilities); contradiction. So Q satisfies 
the /C+-C.C.] 

Now clearly for every i < k^ there is pi G Q' such that i G uP' , hence (by (*)6), for 
some i(*) < «;"*" we have Pi(*) Ihg 'Wi — {i '■ Pi £ G andcf(i) = k} is stationary in 

K+". Let pi(») e G C Q,G generic over V and VKi = M^iiG]. Let C = {(5 < k+ : 

(Vi < (5) sup {uP') < (5}, it is a club of k+. Let VK2 = C n VFi and for i G 6*2 let 
£i = Mm{uP'\i),(i = inax{uP'). Now 

(*)7 if i G W2 and ^ < k, then {j G Wi fl i : c{ej,ei) < ^} has cardinality < k. 

[Why? By density argument for some g G G we have Pi < q and ^"^ > ^. 
Now if j £ Si n i\u'' then pj G G hence for some g"*" G G C Q we have 
q < q^ k Pj < q^ , so Ej <E u'' CiEi and as q < q^ by the definition of <'5, 
necessarily c{Ei,Ej) > C' > C, as asserted.] 

Now define for S E Sc, A'^ ^ {ls,s ■ £ G ^2}- So A'^ is an unbounded subset of 5 of 
order type k+. 

(*)8 a 61 ^ 82 are from 5c then A'g D A'g has cardinality < k. 

[Why? Without loss of generality, let Si < 62, let e{*) G ^2 be such that 5i < 
7(52 .e(*)- Assume toward contradiction that A = A'g Cl A'g has cardinality 
> K. Recall (by (*)3) that (3 e A ^ c{f3,5i} = 0, letting^* = c{(5i,752.e(*)} 
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we get by S that (3 e A ^ c{f3,jSi.6(*)} < 'n^^^{c{l3,Si},c{Si,jSi,e{*)} = 
max{0,r} = r- 

So A~ — {e : js2,e £ A} has cardinahty k and e e A^ ^ c{e,e{*)} < ^*, 
contradicting (*)7.] 



2.5 



So we are done. D 

2.6 Claim. Assume 

{A){i) A>K>0>(7>Ho and k = k<'^ 
{B)i AC [Xf and Ai =i^ A2 e A ^ \Ai 0^2] < a. 

Then for some forcing notion Q 

(a) Q is a strategically < k- complete forcing notion (hence add no new sequence 
of length < k) 

(b) Q is K^-c.c. forcing notion of cardinality X^'^ 

(c) in V''^ , clauses (j4)(i), (i?)i above still hold and {B)2 from 1.2, i.e. 
(3)2 A is K-free 

(d) if X, K,A satisfies clause (C) of 1.2 in V, then this still holds in V^ . 

Proof. Let A = {A,^ : ^ < A*} with no repetitions. 
Let Q be the set of p = [v, w,) = {v^ , vl) such that: 

(a) v^Cv e [X*]^^ 

(6) there is a hst (C(e) : e < £*) of w* such that for every e < e* we have 
^C(e) '"' U ^C(C) ^^'^ cardinahty < a] we caU (C(e) : e < £*) a witness, also 

the weh ordering on u^ it induces is caUed a witness. 
The order is defined by 

p < (7 iff (a) v^ C v1 and 

(/?) vP\vl C v'i\vl 

(7) every C, witnessing p C Q can be end-extended to (' 

witnessing q € Q. 

Define a P-name Y = U{v^ : p e Gq}, A' ^ {A^ : ( C Y}. Now 

(*)i Q is a partial order 

(*)2 |0| = (A*)<«<(A<«)<« = A<« 

(*)3 any increasingly continuous sequence of members of Q of length < k has a 

least upper bound. 

Hence 
(*)4 Q is strategically (< K)-complete. 

For p G Q let uP ^ U{A^ ■ C C vP} 
(*)5 for p E Q we have uP E [A]^'' and p < q^ uP Qu'' . 
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Let Q' = {p e : if C < A* and \A( n uP| > cr then C e v^}. For p e Q let 
vl^{C<X*:\A^nuP\>a},so: 

{*)e (a) yP C v^ and p ^ Q ^ \v^\ < k and 

(6) if (Va < K)[|a|'^ < k] then p £ Q ^ \v^\ < k, and 

(c) p G Q => p e Q' = w| = wP and 

(d) Q' is a dense subset of Q if (Va < k)[|q:|'^ < k] 

[Why? E.g. for clause (d), let p G Q we choose by induction on e < cr+(< k) 
a condition p^ such that: pq = p,v%^ = w*,Pe is increasingly continuous 
with e and wP=+i — {C, < X* : C, ^ v^^ or just |A^ n u'p\ > a}. There are 
no problems and p„+ is as required as 1^,; U uP''+ \ > <j ^ for some e < 
a^, |A^ n wP= I > cr ^ for some e < a+ ,( & ^p^^^ C wP^+ .] 
(*)7 iipeQ'Xe X*\vP or just p S Q, C S A*\v| then / = {yP U {(}, f? U {C}) 
and p" = {yP U {(}, w*) are in Q (even p € Q' ^ p' G Q') and are > p. 

We say poiPi G Q are isomorphic if otp(w'"') = otp(uPi), otp(uP'') = ot]){uP^), and 
OP^pi ,t,po maps u*" onto wj?^ , OP„pi ^„po maps u^" onto m^^ and for C £ w^" , a G w^° 
we have a e A^; O OP„pi ,„po (a) £ ^op^pi _,po (C) 

(*)§ Q satisfies the k+-c.c. 

[Why? Let Pa & Q for a < k+. Let Va ~ I J w|f and Ua — U{A^ : 

/3<a 

C G Wq,} so m'''^ C Ua for (3 < a. As u^" G [A*]^'^, we can find stationary 
{5 < K+ : cf((5) = k} and w such that a G 5 ^ u^° H Wq = w. Similarly 
without loss of generality a G S* =4> u^" fl Uq = u. Without loss of gener- 
ality for a, f3 Cz S the conditions Pa,Pfj are isomorphic, the isomorphism 
preserving v and u. So vj?" fl w = u* for some u* C w. Let <* be a well 
ordering of u?° which witnesses Pa G Q, so without loss of generality <*|" 
w, =<*. Let a < ^ be in 5 and define q = {vP" U vPi^ ^vl" U w^"). Clearly 
wf C i;9 G [A*]<'*, also C e wP^VvP/^ or C e vPf^XvP" implies |A^ n u) < cr 
(why if not we can find Ci G t'^°\w^'^,C2 G vPf'\vP° such that C G {Ci,C2} 
and Aq^ C\u — A,^^ n u, so \Aq^ n m| < \Aq^ n A^^ \ < a hence |A^ n u| < cr). 
Hence C e uP°\wP'3 ^ |A^ n u^'^I < ct (otherwise A^ n uPf Cui^nuPi^ ^ u 
hence | A^ n uj > a and get a contradiction by the previous statement) and 
C G yPf^XyP" ^ \A^ n vP^l < a (similar proof). Now define a two-place 
relation <* on w^: 

Ci<*C2iffCi<;C2(soCi,C2et;P") 

or Ci e vl- & C2 e vl'\vP,- 

or{Cl,C2}C^;^\«^ & C^x <% (,2 

Easily <* is a well order of u* (as C, G v^/\vZ" => \Ac_ n u^"! < cr, and it 
is a witness). So q G Q. Does pa < q? Clauses (a), (/3) are very straight 
and for clause (7), as Pa^pp are isomorphic for any given witness <^, a well 
ordering of w*°, we can find <^, a witness for pj3 which is a well ordering 
off*", and is conjugate to <^; now use <^, <^ as we use <*, <^ above. So 
really Pa < Q- Similarly p^ < q.] 
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(*)9 Ihg M' = {A^ : C e U{vP, : p e Gq}} is (< K)-frcc". 

[Why? Read the definitions of Q and of being (< K)-free, remembering 
that forcing with Q add no new sets of ordinals < k as it is strategically 
(< K)-complete.] 
(*)io ii p,q E Q are compatible, then they have an upper bound r E Q such that 

v*- = wP U w« 

(*)ii if A satisfies clause (C) of 1.2 then A' satisfies this in V'^ . 

[Why? Assume p* G Q,p* \\-q "F : A ^ [^^1^'^ is a counterexample". Without loss 
of generality p* G Q'. As Q satisfies the k+-c.c. and as increasing the F{a) is O.K., 
without loss of generality each F{a) is from V and F — F. As we can increase 

each F{a), without loss of generality (^ ^ ^^ ^ ^C — ||-^('^)- ^^ V,A satisfies 

a 

clause (C) there are C and A G [A(^]^ which is F-free, by the prvious sentence 
C ^ Wg . Define q ~ {v'^,vf),v'^ = u^ U {C},w? = w* U {(}. It is easy to prove 
p* < q E Q, the point being \Aq n {A^ : ^ G v* }| < "■ which holds as C ^ w^ , and 
q forces that A G [^4^;]^ is as required concerning F. An alternative (older) proof 
is for each a let {pa,i : i < k) be a maximal antichain above p* of Q such that 

Pa.i I^Q "F{a) = flo 



^Q.l 



Define F : A ^ [A]^*^ in V by F(a) = |J «„,, U |J uP°\ So as in F,^ satisfies 






clause (C), there is C G ^ such that A,^ is F-free or just some A G [A,^] is F-free. 
Let A = {j^ : e < 6}. We can now choose by induction e < 6, {p^,j^) such that: 

(a) Pe G Q is increasingly continuous 

(b) j, < K 

(c) po = p* 

(d) Pe+i is an upper bound oi pg,p^^j^ 

(e) vP^+i = yP' LiyP-'^-^^ 

(/) vP- =[j{vP-'f'i :C<e}UuP*. 

For e = use clause (c), for e limit use (*)3 and clause (a) for successor e + 1 let 
je = Min{j : p^yp^^j are compatible} (well defined as {p-y^j : j < k) is a maximal 
antichain above p*), and define Pe+i by (*)io- 

Let pe ~ [} Pe- Lastly, define q: 



„Pe 



u{C} 



vl = vP' U {C} 

It suffices to prove: p* < q E Q and e < 9 ^ Pic-je < fZ as then q forces Aq is as 
required. The non-trivial part is showing 

Kl if <Q is a witness to p-y^j^ then some well ordering <^ of w* which end 
extends it is a witness to q. 
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First we can find <l, a, well ordering of v^" end extending <q and which is a witness 
to p0. We now define <*, a well ordering of v'i :<* \ v^" —<\^ and by <*, C, is just 
above all elements of uP-'e.Je and below all elements of w^" \uPt^= -^^ . Now <* is as 
required (note that we have not proved pg < ql). 02.6 

2.7 Observation. Assume that n = k^'^ < X and S" C A stationary. Then for 
some K^-cc, strategically K-complete forcing notion Q of cardinality A^", we have 
\\-Q "S* is the union of < k sets each not reflecting any S of cofinality < k. 

Proof. Straightforward. 
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§3 Equi-consistency 

The following theorem clarifies the consistency strength of the problem to a large 
extent. We can hardly expect more with no inner models for supcrcompacts. Con- 
centrating on ^^2 is for historical reason; we can replace Kq by /i. Also, using the 
same claims we can replace A > 132 by other restrictions. Note 3.5 continues [Sh 
460, §3], [HJSh 249]. The claims will give more, naturally. However: 

3.1 Problem : What occurs if we demand GCH? 

3.2 Theorem. The following are equi- consistent (with ZFC + k = cf (k) > 2 " (in 
fact we use only forcing which preserves the cardinals < (2^")+ and do not change 
the value of 2^" , in fact the composition of n-complete and c.c.c. of cardinality 
< 2^° ones; so we can add 2^" = Hi or 2^° = K2 or 2^° = ^^^3+^^+3 or whatever) 

{A)\^2\ — (j4)(^2) there is a compact Hausdorff space X such that X -^w ("2)2 hut no suhspace 
with < 2^'^ points has this property (on -^^^ see 1-1(2) and "2 is the Cantor 
discontinuum) 

{A)^ like (^)('^2) replacing "2 hy "for any Hausdorff space Y* with < 2^" points" 
and demand X has a clopen basis only if Y has 
(B)[^2] — (-B)(a)2) there is a compact Hausdorff space X with clopen basis such that X -^ 
("2)], f|'2No'i ^'^^ '^o subspace with < 2^'^ points has this property 

(_B)+ like {B)['^2] replacing '^2 by ''for any Hausdorff space with < 2^" points" 
and demand X has a clopen basis only if Y has 

(C) there are A, S, f such that 

(a) S" C A is stationary, A > 2^"^ is regular 

(6) .f^ifs-.SeS) 

(c) fs is a one-to-one function from ^2 to 5 

(d) if 5i ^ S2 then {ry G "2 : fsiiv) — /^aC^)} has scattered closure (in the 
topological space ^2) 

(D) there are A, S, A such that 

(a) Sex is stationary, A > 2^" is regular 

(6) A={As:6eS) 

(c) As is a subset of S of cardinality 2^° 

(d) for 5i ^ 62 from S we have Ag^ H As is finite 

(e) {As : S E S} is n-free 

(/) if F : X —>■ a* ,a* < A then for some S, F \ As is constant. 



Note that we can easily add clauses sandwiched between two existing ones. 

Question : With what can we replace the space '^2? 

We make some definitions and prove some claims before the proof. The following 
definition is used in 3.5. 
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3.3 Definition. 1) For a cardinal k and Io,Ii C {{a,b) : a,b (_ k are disjoint} 
and cardinal 6 we say that a cardinal A is (/o,/i, 0)-approximate or {n, Iq, Ii,6)- 
approximate if we can find P — {Va : a ^ C) such that 

(i) C a club of A 

[a) Va C [a]<^ for a e C and \Va\ < Min(C\(a + 1)) 

(in) for any 1-to-l function / from n to A, for sonic a E C one of the following 
holds 

(a) for sonic c G Va and (a, 6) G /i we have (Vi G a)(f{i) G c) and 
(VzGfe) [/(«)> a] 

(&) for some (a, 6) G /o we have 

(a) (Vi < Hi){f(i) < a ^ i E a) 



iP) {\/i<K)[ieb^a< f{i) < Min(C\(a + 1))] 

2) If c£ is a function from V{k) to V{k) and K C V{k) and 

/i = {{a, b) : a C K,b e K and & C ci{a)} 

h = {(a, 6) : a C K, 6 G -ftT and a n 6 = 0} 

then we may say A is {K, ci, 0)-approxiniate or (k, K, c£, 0)-approximate instead of 
A is (/q, A, ^)-aproxiniate. 

3) We may replace k by another set of this kind call the domain of the tuple 
(understood from /o,/i). We may write this set before /q for clarification. 

4) Wc may replace {Io,Ii,9) by (1,6') if I is a set of pairs (/o,/i) such that {Va '■ 
a E C) satisfies the requirement above all the triples (/q ,Ii,d) such that (/q , /i ) G I 
(not necessarily all pairs have the same domain A). 

Similarly, K stands for a set of tuples (k, K, c£, 9) or in short (k, K, ci) when 9 is 
understood from the context or even (K, c£) as in part (2). (Wc may even vary 9). 

Concerning 4.4 below 

3.4 Examples : 1) Let C be a Cantor set (say "^2), 

c£*-' is the (topological) closure operation on subsets of C 

K^ — {A C C : A is closed perfect uncountable}. 

2) Let M be the real line, c£^ be the (topological) closure operation on subsets of R 

andii'^ = {A C R : A is closed perfect uncountable, bounded (from below and above)}. 
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3.5 Lemma. Assume 

(a) A > X > K > and a are infinite cardinals, 

(b) c£ is a partial function from [A]^^ to K Q [A]-** 

(c) K is o set of triples {k, K* , c£*) with K* C V{k), ct* a function from [k]^ 
to 'P(k) as in Definition 3.3(2) above (for 9) 

(d) if b E K , then for some {K,K*,ci*) G I and one to one function f from k 
into b, we have: 

b' eK* ^ {f{a) -.aeb'jeK 



a', b' Ck k ci*{a') = b' => ce{f{a) : a e a'} D {/(a) : a e b'} 

(e) for every A G [A]--*^ we can find a [K, (T]-colouring c of A, which is defined 
for any A <Z X as saying that: c is a function from A to a such that 
a G K & aCA=> Rang{c \ a) ^ a 

(/) f'^^ every /i, i/ X < M ^ '^ then ii is (K., 6) -approximate. 
Then there is [K, a]- colouring c of X. 

Proof. See after the proof of 4.12 below. (The reader may prefer to read first §4 up 
to the proof of 3.5, 3.11 first). 

3.6 Conclusion : 1) Assume 

(o) every cardinal /i, 2^" < /i < A is (C, K'-^, cl'^, Hi)-approximate 
(b) X is a Hausdorff topological space. 

Then X -^ [Cantor set] 2^,0 . 

2) We can replace in part (1), C by M. 



Proof By 3.5 (and 3.4). D, 



3.6 



3.7 Claim. The forcing notions in 1.2 and in 2.5 satisfies e.g. the condition ^"^ + ; 
see below Definition 3.8(1A). 

3.8 Definition. 1) Let D he a. normal filter on /i+ to which {5 < /i+ : cf((5) = ji] 
belongs. A forcing notion Q satisfies *|j where e is a limit ordinal < /i, if player I 
has a winning strategy in the following game *|)[Q] defined as follows: 

Playing : the play finishes after e moves. 
In the C-th move: 
Player I — if ^ 7^ he chooses {q^ : i < fi'^) such that q^ G Q 

and (V^ < C)(y^i < l^^)Pi ^ ^i and he chooses a 

function f^ : pL^ ^f /i+ such that for a club of i < ^+, /^(i) < i; 

if C = let q'l = 0Q, /(; = is identically zero. 
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Player II — he chooses {pj : i < /i+) such that (i^i)qj < pj and p'^ e Q. 

The Outcome : Player I wins provided that for sonic E Cz D: if 

[1 < i < j < fi^,i,j e E, cf{i) = cf{j) = fi and A f^{i) = f^{j) then the set 

{p^ : C < e} U {pj : C < e} has an upper bound in Q. 

lA) If D is {A C ij,+ : for some club E of ^^ we have i € E k. cf(i) = ^ ^ i £ 
A\ we may write /i instead of D (in *^jj and in the related notions defined below 
and above). 

2) We may allow the strategy to be non-deterministic, e.g. choose not Jq just 

3) We say a forcing notion Q is e-strategically complete if for the following game, 
{^Q player I has a winning strategy. 

In the C-th move: 

Player I - if ( 7^ he chooses qc_ £ Q such that (V^ < C,)p(_ < g.^ if C = let q^ = %q. 

Player II - he chooses Pq £ Q such that q^ <pq. 

The Outcome : In the end Player I wins provided that he always has a legal move. 

3.9 Lemma. The property "Q is (< fi)- strategically complete and has *!j" is pre- 
served by (< Kj-support iteration (see [Sh 54-6]). FILL? 

Proof. Straight; in each coordinate we preserve that the sequence of conditions is 
increasingly continuous and on each stationary S C {(5 < k"*" : cf((5) = k} on which 
the pressing down function is constant the conditions form a A-system. Da. 9 

We can also consider 

3.10 Definition. 1) We say X* -^ \y*]^ if X* ,Y* are topological spaces and for 
every h : [X*]" -^ 9 there is a closed subspace Y of X* homeomorphic to Y* such 
that for some a < 0,a ^ Rang(/i |" \Y]'^) is not 9. 

2) If we omit the "closed" we shall write ^^ instead of -^ and -^, -^^ denote the 
negations. [FILL? 3.2, 3.5.] 

3.11 Claim. 1) Assume X is a Hausdorff space with A points and D is a filter 
on ^2 containing the co-countable subsets of '^2. Assume further X -^ ["2] J and 
X > 2^" but no subspace X* of X with < x points satisfy X* -^ {'^2)^^^ and 
X ~ X^" ■ Then 

(*) we can find a regular k G (x. A], a stationary S C k and f = (/q, : a G S*) 
such that: 

{{) Domif^) G D+ 

(ii) fa is one-to-one and is a homeomorphism from ^2 \ Dom{fa) onto 
X \ Rang{fa) 

(Hi) if a ^ (3 are from S, then {77 G Dom{fa) : faiv) G -R'^".9(//3)} ^'^•^ 
scattered closure in ^2 

(iv) for a club of S £ S we have Rang{fa) C M Rang{ffj). 

fseans 
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2) Similarly for -^^ . 

We shall prove it later (afer the proof of 4. 12. 

3.12 Observation : There is a c.c.c. forcing notion Q of cardinality 2^" such that: 

Ihg "there is ft. : "2 -^ a> such that : 

[a) if C(g V) is closed scattered then each 

C n /i^^{n} is finite, and 
(/3) if A C ('^2) is uncountable and from V 
then \A n h^^{n}\ = \A\ for each n". 



Proof. Let p e Q be (/p, C^) where /^ is a finite function from '^2 to w and C^ is a 
finite family of closed scattered subsets of "2. 

Order is: 

p < g iff /P C /9,CP C C9 and C e CP & r/ e C n Dom(/P) k v (z 
Dom(/9)\Dom(/P) & 77 / j. ^ /'^(t?) ^ /''(i.). 

Clearly 

(*)i Q is a forcing notion of cardinality 2^" 

(*)2 Q satisfies the c.c.c. 

[why? let Pa e Q for a < wi, let Dom(/a) = {rja.i : i < ia},CP'' = {Ca,k ■ 
k < ka} and let TOq = Minjrn : (r/a^ \ m : i < £a) is with no repetitions}. 
Without loss of generality TOq = m{*),£a — £{*),ka = k{*),rja.e \ m(*) — 
ff . By A-system lemma without loss of generality for some £{**) < £{*) we 
have: 

(a) i < £{**) => {rja.i '■ a < lui) is with no repetitions 

(/3) £e [£{**),£{*)) ^Vci^Va 

(7) {Va,i '■ OL < uji,£ < £{**)} is with no repetitions. 

Now as each Ca.k is closed and scattered it is necessarily countable so 
without loss of generality 

a< /3 <oji k £<£{**) ^-qp^ii^ [j Ca,k- 

k<k(*) 

We now choose by induction on ^ < £{**) sets Ai,Bi £ [ti'i]^\ decreasing 
with n such that 



a e Ag+i k (3 e Be+i k a < (3 ^ rj^^e i \] C'^,fe-] 

fc<fc(*) 
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This is straight: let A^ — uji = Bq: if Ag, Bg are given, then for some aj G 
Ai the set {r]a/ ■ a G Ai\af} is Hi-dense in itself, i.e. (Va £ Ai\af){'^n < 
u){3^^P G Ai){r]i3j \ n = rjaj \ n), let Ti = {rja^ \ n : a e Ai\a*g}. So 
for each P £ Bi for some ui G T^ we have (Vp G M Ci3^k){~^Vp < p) so for 

fe 
some t'f G Ti we have i?£+i —: {(3 £ Bg : vi — f^} is uncountable and let 

Ai+i = {a e Ai ■.Vi< ria,i}- 

For a < f3,a £ A^^^^), (3 G i3£(»»), we have Pa,pp are compatible.] 

(*)3 if A C '^2 is uncountable and n < lo then X^.„ =: {p : for some 77 G 

A, f^{ri) = n} is dense open 

[why? as C* — U{C : C G C} is closed and scattered hence countable 

clearly for some 77 G A we have i] ^ C* so q — {P U {(77,n)},C) satisfies 

p<qe Qr\lA,n] 
(*)4 for each 77 G '^2 the set 

I^ = {p : ry G Dom(/P)} is dense open 

[why? forpG Q let n = sup(Rang(/P)) + l and letting g = (/PU{(r/,n)},CP) 

satisfies p < <z G X^.] 

(*)5 for each closed scattered C, the set Ic = {p ■ C E C} is dense open 
[why? immediate as p G Q ^ p < {F,Cp U {C}) G Q.] 

Let / = U{F : P e G} 

(*)6 / is a function from ('^2)" to lu and for each closed scattered C E V, f \ C 

is one to one except on a finite set 
[why? easy]. 

Together we are done. 03.12 

Proof of 3.2. 
(B)+ =» (B)[-2] 

Trivial (special case). 

(A)+ ^ (A)['^2] 

Trivial (a special case). 

(B)+^^ (A)+ 

Trivial (stronger demands). 

(B)["21 ^ (A)\'^2] 

Trivial (stronger demands). 

(A)[^2] ^ (C) 

By 3.11 for the fiher D, using the monotonicity of X -> ("2)^ in 6* = {2"\X : 
X C'^2: and the closure of X in '^ 2 is scattered (equivalently countable)}. 

(C) ^ (D) 

Forcing by Levy(K, 2^^^) change nothing so without loss of generality k — k^'^. 
Let fj,,S,f= {fa : a E S) as there. Next let Q be the forcing notion from 3.12 so 
we get the conclusion of 3.12 for the ideal [A]"^^" where A C ('^2)^ has cardinality 
2^". So letting A^ = Rang(/Q \ A) we get: A^ C a, \Aa\ = 2^« and ior a ^ (3 from 
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S, Aa n Ap is finite. So clauses (a)-(d) of (D) holds. Then we force by Levy(A, 2^'*') 
nothing changes but we get Og. By 2.7 without loss of generality S* does not reflect 
in ordinal S if ci{6) < k. So (*) of 2.2 holds hence by 2.3 we get the K-freeness 
(clause (e) of (D) = (5)2 of 1.2) and clause (f) (^ clause (C) of 1.2). 
[Question: 2.6 not needed.] 

(D) ^ (B)+ 

We do it by forcing but for the proof any k such that Ki < cf(K) = k, 2^" < A 
can serve. 

li K > 2^° (as in the main case) and we restrict ourselves to spaces Y* with a basis 
of cardinality < k, then we can use a product instead of iteration for Piu) / P2 below 
and proof is easier. By forcing by Levy(A, 2^'^) (see 4.3) without loss of generality's 
for the S of (D), this will be preserved for any forcing notion P if P has density 
< A, which is our case. Now we use iterated forcing {Pj,Qi : j < i{*),i < i{*)) 
with (< K)-support, each satisfying the *^_|_ version of k+-c.c. (see 3.7). Now let 
Qo be as Levy(K, 2^") and each Qi+i be as in 1.2 for some Yl^^ (a P^-name of a 

topological space as in 1.2) and it forces an example Xl^^. With suitable book- 
keeping (if K > 2^" is easier) we finish as those iterations preserve "i < K-strategic 
completeness hence no new set of ordinals of cardinality < k and (the strong version 
of) K+-C.C." is preserved. 

Still we have to prove that the example X^^^ we force to satisfy "-^^1+^ ^ (^i+JJ." 
has this property not only in l/^i+>+i but also in y^»(*). For this we repeat the 
relevant part of the proof of 1.2 together with the preservation of (*)'^_|_ . 03.2 
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§4 Helping equiconsistency 

4.1 Definition. 1) Let y denote a set of pairs of the form (/, J) where / C 
J are ideals over a common set called Dom(/, J) = Dom((/, J)). Let K(y) = 
sup{|Dom(/, J)| : {I, J) G 3^}. We cah y standard if for each {I, J) G 3^, the set 
Dom(/, J) is a cardinal. 

2) NFri(A, y) if for some A* > A we have NFri(A*, A, y) which means A > \y\ + K{y) 
and there are {J-'(i,j) '■ {I, J) G 3^) exemplifying it which means: 

(a) 3'(i..j) Q {f '■ f & function, Dom(/) G J+} 

(fe) if f ^ 9 ^ ^(IJ) then 

{x : X G Dom(/) n T)OTa{g) but f{x) ^ g{x)} belong to / 

(c) A > I U {Rang(/) : / G T^I^J) and (/, J) G 3^}| 

[d) X<\*=T.{\^(i,J)\-{I.J)(^y}- 

2) NFr2(A, y) if A is regular > |3^| + e{Y) and there are (/, J) G J and {fs:5c S) 
such that 

(a) 5 C A is stationary 

(6) Dom(/5) G J+, Rang(/5) C 5 

(c) 5i ^ 82 ^ {x : X e Dom(/5j n Dom(/5j and fs^{x) = .^(a;)} G I- 

3) We omit N from NFr in parts (1) and (2) for the negation. 

4.2 Fact : 1) NFri(A,3^) is preserved by increasing y to y' when \y'\ + n{y') < A. 
Also NFr2(A,3^) is preserved by increasing y. Similarly if NFri(A*, A,/x, iy), A* > 
XI > Ai > A,Ai > |3^i|+6'(3^i) and 3^1 D F then NFri(A5f, Ai,yi). 

2) NFri(A,y) is equivalent to NFri(A+, A, 3^). 

3) If A* is regular or at least cf(A*) > |3^1 and NFri (A*, A, y), then there is (/, J) e y 
such that NFti{X*,X,ii,{{I,j)}). 

4) NFri(A,3^) implies NFr2(A+,3^). 

Proof. Check. 

4.3 Claim. Asume NFr2{X, {(I, J)}) and let A = {As : S E S) exemplifies it and 
let 11 = {Dom{I, J)) and assume 11'^^ < X. 

1) If ■C's then we can find {A'g : 5 (z S (1 E) exemplifying NFr2{X, {(/, J)}), E a club 
of X such that 

(*) ifT+<X,F:X—> [A]-^ then for some S e S C] E the set As is F-free (i.e. 
ai^ (ieAs^ l3iF{a). 

2) The forcing of adding a Cohen subset of X (i.e. ('^^2,<)) preserve "A exemplifies 
NFr2{X, {(/, J)}) " (as it preserves "S is stationary" ) , add no bounded subsets to X 
and forces <^s- 

Proof 1) As in 2.1. 

2) Straight. 04.3 
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Now we give sufficient conditions for the existence of colouring. 
4.4 Claim. Assume: 

(a) y is as in Definition 4-1(1) 

(b) x>^i>\y\ + n{y) 

(c) for no regular k G (fi, A] do we have NFr2{K., y) 

(d) ci is a function from [A]-^ to [A]-^ 

(e) for A,B e [A]^^ we have A C ci{A) = ce(ci{A)) and A C B ^ ci{A) C 
ce{B) 

if) V C [A]^^ satisfies: 

for every A ^ V there are a pair (/, J) £ y , a set lA G J^ and one to one 

f :IA ^ A such that: 

(a) if W C U k W e 1+ then for some A' e V we have A' C A C] 

cl{{f{i):i^U'}) 
(/3) there are U'^ C U, W^ G /+ for a < a* for some a* < fi such that for 

any W Q IA,W G I^ for some a < a* we have U'^ C U' or at least 

c£{{f{t):teU'J)Cc£{f{t):teU'} 
(7) ce{A) = A. 

Then 
Dec{X, P, ^, y) for every x > A and x G 7i(x) there is {Mi : i < X) such that: 

(a) fiU {y, X, fi,x} (- Ma and \\Ma\\ ~ fi 
(Hi) I J Ma includes X 

(iv) assume A <E V and define a{A) ~ Min{a < X : if a < X then for some (I, J) G 
y and U G J^ and f : U ^ A which is one-to-one, we have {i G 
U : /(«) G I J M/y} G J }} and letting {I, J),IJ, f be witnesses to 

a{A) = a we have: 

{leU: f{{) G Ma\ U M^} G J+ 

moreover for some X G Ma of cardinality < fi (so X C Ma) we have 
{leU: f{i) e X\ U Mf,} G J+ 

/3<a 

[v) for any pregiven a = cf{a) < fi we can demand Ma =11 Ma^ei ^a,e 

e<<T 

increasing with e and {MaX '■ C ^ £) ^ Afa.e+i and {Mfs : /3 < a) G 

Mar- 



Now below we shall prove Claim 4.4 follows from the following variant (we change 

(d), (e), (f)). 
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4.5 Claim. Assume 

(a)' y is as in Definition 4-1(1) 

(by \x\ = x>fi>\y\ + K(y) 

(c)' for no regular k G (fi, A] do we have NFr2{K., y) 

(d)' J- = {J-'t : t E T),T is a partial order; we consider the J-t's as index sets 
such that t =/= s ^ J-'s n J-'t = ^ 

(e)' each member / G I J J^f is a function such that for some {I, J) ~ (If, Jf) G 
teT 
y we have Dom{f) G J+, Rang{f) C X 

if)' tf t E T and f G J-t, then there is a subset T[f] of T^fy of cardinality < ^ 
which is a cover which means (Vs G T</>)(Elf G r[/])[s <t t] where 

T^fy =: {r G T :for some g G J-r we have [Ig, Jg) = {If, Jf) and 

{i : i e Dom{f),i G Dom{g) and f{i) = g{i)} e Ig = I^}. 



THEN 



Dec{X, J-, II, y) for every x > A and x G 7i(x) there is {Mi : i < X) such that: 

(i) M„ ^ {H{x), e, <* ) 
(a) fiU{y,X,fi,x} CMa and\\Ma\\^ fi 
(Hi) I J Ma includes A 

(iv) if s E T, then for some t, s <t t E T and for some a < X and g E Tt 
we have 
(a) {i E Dom{g) : gii) G |J M^} G Jg 

{(3) t,g E Ma hence Rang(g) C Ma 

(v) for any pregiven a ~ c/(cr) < /j, we can demand Ala = I J Afa,e 

€<<7 

where {Ma.e '■ e < a) is increasing, /i U {Y, A, fi, M, *} C Ma,ei ^a = 
U Ma,e, {Max ^ C < e) ^ M„,e+i and {Mp : P < a) E Ma,e- 



Before proving 4.5 wc deduce 4.4 and prepare the ground. 

Proof of 4-4 from 4-5. Straiglit: just let T = "P and for A G T we let 



jT^ = <j / :for some (/, J) G y, Dom(/) G J+ , 
f is one to one into A and 
U' C Dom(/) k W El+ ^ c£(Rang(/ \ U')) E V 
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We define the partial order <t on T by: Ai <t A2 iff A^ C A\. We have to 
clieck tlrat the assumptions in 4.5 holds, now clauses (a)', (6)', (c)' are the same as 
(a), (6), (c) of 4.4, and clauses (d)', (e)' are obvious. As for clause (/)' we shall use 
clause (/) and the definition oITa- 

[Why? Let t e T, / e JPt for t = A e V, let (/a, Ja) eVM ^J^ and /* be as in 
clause (f) of 4.4 (with /* here standing for / there), and let (U'^ : a < a*) be as in 
subclause {(3) there. For each a < a* choose A'^ as in subclause {a) of clause (f) 
of 4.4 for W = U'^. Let us choose T[f] =: [A'^ : a < a*}, so T[f] G [V]^^' = [T]^^. 
Let us check that T[f] is as required; being a cover: let r E 2^(/), i-c let A' = r 
and (by the definition of T(^f)), there is g G J-r such that U' = {i : i E Doni(/) 
and i G Dom(5) and f{i) — g(i)} G it, so r = A" E P and W € I so for some 
a < a* we have c£{f(i) : i G W^} C c£{f(i) : i G W} so by the choice of A'^ we 
have A'^ C c£{/(z) -.ieU'} and A^ G r[/], let s = A'^, so r G T[f] is enough. 
Now s G T(^f^ and (by the choice of s = A'^) clearly A'^ C A which means r < s. 
Also g' = f \ {i € Dom(/) : f{i) G A'^} belongs to J^a'^ (as / G Ta) and so g' 
witness s G T[f], proving T[f] covers. Lastly, T[f] has cardinality < |a*| < ji] 

Lastly let x be large enough and x G 7i(x). So by 4.5 there is {Mi : i < X) for 
our {!Fa : ^ G T),a;,x as required there. It is enough to show that {Mi : i < X) 
is as required in the conclusion of 4.4. Now clauses (i), (ii), (iii) of the conclusion 
of 4.4 are just like clauses (i), (ii), (iii) and (v) of the conclusion of 4.5, so we 
should check only clause (iv). So assume A G V and a{A) is as defined there. By 
clause (iv) of the conclusion of 4.5 applied to s = A there are t,a,g as there, i.e. 
s <T t,a < \,g G J^t and {i G Dom(g) : g{i) G I J Mp} G Jg and t,g £ Ma- 

f3<a 

So t e P,t C A, Dom(g) (= t C s = A, Dom(g) C M^ and Rang(g) G M^. So 
Dom(g) G J^ and a is as required. 1^4.5 

4.6 Claim. 1) In 4-4 ™6 can conclude {a)g => {(3)g when 

{a)a- ifV'^V has cardinality < fx, then we can find h : U{A : A G V} to 9 such 
that AgV ^9= Rang{h \ A) 

(/3)ct we can find h : X ^ 9 such that A eV ^ 9 = Rang{h \ A). 

2) In 4-5 we can conclude {a)g =^ ((3)g when 

{a)g if T' C T, \T'\ < fj, and G is a function with domain U{J-'t : (3s G T'){s <t 
t)} such that G{f) G J/, then we can find a function h and {{ts,fs) '■ 
s G T') such that s <t ts,fs G J^t, o,^d s Cz Ts ^ 9 = {{h{fs{i)) : i G 
Dom{fs)\G{f,)} 

{P)g we can find a function h : X ^ 9 as in {a)g for T' — T . 



Proof. 1) Let {A^ ,, : C < Ca < m} list {AeP : a{A) = a} and let {I^,J^),U^J^ 
witness a{Ai) = a. Let A'^_^ = {./"(*) ■ i ^ l^c and /^(i) G Ma\ |J M^}. 

(i<a 

Clearly A'^,^ G P and we apply clause {a)e to P(^ = {^a,c ' ^ ^ ^"J' Setting 
ha ■ M A'a^^ -^ 9 so without loss of generality /iq : A Cl Ma\ M Mfj -^ 9. Now 

C<C» P<a 
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h ~ I J ft,Q is as required. 
2) Similar. ^4.6 

The following is close to [Sh 161, §3] (or see [Sh 523, §3] or [EM]). 

4.7 Definition. 1) We say F = {S, A) is a full (A,^)-set if: 

(a) 5 is a set of finite sequences of ordinals 

(6) S is closed under initial segments 

(c) A = (A^ : ?7 e 5"), A<> = A 

(d) for each rj E S,{a : rj'' {a) G S} is empty or the regular cf(A,;) 

(e) A^ > M iff A^ 7^ /i iff (3a) (77' (a) e 5) iff r; G SXS'^'' 

(/) if 77 G 5, A,, ^ /i then for every ordinal a we have a < cf(A^) 44> r]" {a) G 5* 
(g) (a) if A^ > /i is a successor cardinal then a < A^ =i> A^-, , = A^ 

(/3) if A^ > /i is a limit cardinal then (A^-/q,\ : a < cf(A,,)} 
is strictly increasing with limit A,,. 

2) Let 5"^ = {ry G 5 : A^ = ^}. 

4.8 Observation /Definition : If F = {S, A) is a full (A, /i)-set, then from S we can 
reconstruct A hence F, so we may say "S* is a full (A, /x)-set, A = A'"^!. 

4.9 Fact /Definition : 1) If 5 is a full (A, ^i)-set and 77 G 5 let 5'<''> = {i/ : ryV G S}, 
is a full (A^,/i)-set. 

2) If for a < cf(A), S'a is a full (A^,^) set and (Va < cf(A))(Aa = Aq & A = X^) 
or (Aq : a < cf(A)) is strictly increasing with limit A, Aq > /i, then 5* = {<> 
} U 1) {(a) '77 : 77 G Sa} is a full {X, fi)-sct. 

a< cf(A) 

3) For a full (A, /^)-set 5 and 77 G 5, if A^ > ^ let 77+ = (7/(^) : £ < k)'{r]{k) + 1) if 
£5(77) = k + 1,0+ will be used though not defined. 

Proof. Straightforward. 

4.10 Definition. 1) We define by induction on A the following. For a set X of 
cardinality X,x large enough and x G Ti-ix) ^^^ say TV is a /i-decomposition of 
X for TC{x),x (or (A, /x)-decomposition) if for some full (A,/i)-sct S it is an S- 
decomposition of X inside 7i(x), which means: 

(a) N^{{N^,N+):r^eS) 

(b) Njj -< N+ -< (H(x), e, <*) except that Nn is an empty set if Rang(77) C {0} 

(c) {X, x} G N+ and £ < £g{r,) => N^^,, iV+, G N+ 

(d) \\N+\\ = A^+ = \\{N+\N^)nX\\ and A^+ C N+ 

(e) if A<> > /i, then (A^<a> : a < cf(A<>)) is -(-increasingly continuous with 
union containing N^^ 

if) N+^> = N<a.+ 1> 

{g) for each a < cf(A<>(5)) the sequence ((^<a>>), ^<q,>-„) : V £ S^"^) is 
a (A^, /i)-dccomposition of X n N^^^^ for Ti{x), {x, Na, iV+). 
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2) We say TV is a (A, /i, o')-decomposition of X for H{x), x ii a ^ cf((T) < ^ and in 
addition 

{h) for each rj G S'\S'™'''^ the sequence (A'^.e : e < cr) is increasing continuous, 
Njjfi — Njj, {Nri.( : C ^ s) € A'^^e+i and the objects we demand G N^ 
belongs to A^^^^^i (in clauses (c) and (h)). 

4.11 Definition. 1) Let X, A, n, y, f be as in 4.5 so T = V)ojn(T)._ 
We say iV is a full /i-deconiposition of X for x, x is good for (X, 3^, JF) if: 

(a) iV is a full (A, y^)-deconiposition of X for H(x), {x, X, A, /i, 3^, V); let 
iV = (iV^ : ?7 G S") and A = AI^I 

(&) if s G T, then for some t <E T,s <t t and for some rj G 5™^ (i.e. A,, — /i) 
there is / G J-t and so (//, J/) G 3^, W/ G Jt, f :Uf ^ Rang(g) such that: 

(*)i {ieUf. f(i) G U{iV^ : i^ <£x 77 and v G S""^}} belongs to J/ 

(*)2 {« e W/ : /(i) G A^+\ U {TV,. : i^ <£^ r; and v G 5"^}} belongs to J+ 

(*)3 i,/ belong to iV+. 

2) We define a full (A,/i, o')-decomposition similarly. 

4.12 Claim. Under the assumption of 4-5, for x G 7^(x),(T = c/(cr) < /x and x 
large enough there is a (X, 11, a) -decomposition of X for XiX good for {X,y,!F). 

Proof. By induction on A = |X|. 

Case 1 : X = ^. 
Trivial. 

Case 2 : A = cf(A) > ^. 

Choose (TVa : a < cf(A)) such that {x, X, T, fi, A} G A'^o, Na ^ (H(x), G, 
<*),7Va is ^-increasingly continuous, (TV/j : /? < a) G A^q+i, each Na has car- 
dinality < A and Na fl A is an initial segment. For t G T let a(t) — Min{a : 

for some / G I J J-g and (//, Jj) G y (as in 4.5 clause (e)') we have {i : i E Dom(/) 

s>t 

and fii) G Na} G J+}. 

Let S ~ {(3 < X : for some t G T we have /? = Q:(t)} C A. For each (3 G S choose 

tfi eT and S/3, i/3 <t sp such that /3 = Q:(i/3) and /;3 G J^s^j witness this. Let Ufj = 

Dom(/^) and let {Ifj^Jp) = {Iff,, J f 13)- Now without loss of generahty //3 G N^+i 
(hence S/j, //3, Jp G A^/3+1 (as all the requirements on /^ have parameters in Np+i). 
First assume toward contradiction that 5* is stationary. Now as 3^ G A'^o, |3^| < A 
clearly y Q Nq hence for some y G 3^ the set Sy = {P £ S : {Ip, Jp) — y} is station- 
ary. Let y = (/*, J*) and Sy = {(i E Sy : N p C\ X — /?}, clearly it is stationary. It 
suffices to show that {fs'-6£ S') exemplifies NFr2(A,3^) contradicting assumption 
(c)' from 4.5. If not, for some 5i < 62 in Sp we have B —: {i : i £ Doin{fsj^),i G 

r)oin{fs^) and fs^ii) = fs^ii^)} G I^ , hence tg^ G T^/^, ) (see 4.5, clause (/)') hence 
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by an assumption there is t'^ such that ts^ <t t'^ G T[fs-^]. But T, fs^ belong to 
Ns^+i ~< Ns2 hence T(^f^ ^ € Ns^+i but T[fsi] has cardinaHty < fi (see clause (/)' 
of 4.5) hence %j C A^^^+i but t'^^ £ T[fs,] so ^ S TV^^+i hence Tts^ G A^^i+i 
hence (see 4.5, (d)') we have F^^, C Ns^+i hence there is /' G JFf fl A^5i+i hence 
Rang(/') C Ns-^+i contradicting the demand alts^) ~ 62- So S is not stationary. 

Let i<^ be a club of A disjoint to 5 and we can find N' = {N^ : a < X) like 
{Na : a < X) such that E,N G No so for N' , 5' = 0. Now for each a we use 
the induction hypothesis on X^ = X n N'^^^\N'^ and {T^"^ : t G r<">) where 
T("> = t n K+i\K and jc;<"> = {/ f W : W is {i G Dom(/) : f{i) G X„} and 

Case 3 : A singular > /i. 

Let A = y^ Xi, {Xi : i < cf(A)) increasingly continuous, Aq > ii~^. We choose 

i< cf(A) 

by induction on ^ < /i+, {Nf : i < cf(A)) such that: 

(a) iVj is -^-increasing in i 

(b) {X^:i< cf(A)), X, A, n, T ah belong to N^ 

(c) A, CTV^and ||iVf || = A, 

(d) for each i, (iV^ : ^ < /i+) is -<-increasingly continuous 

(e) ((TVf : z < cf(A)) : e < C) e A^f+'- 

For each i < A and ( < ji^ and (/, J) G 3^ let ^i}^j) be a maximal family of 

functions f e {f \ U : U e J^ , f E [j Tt,U C Dom(/)}, Rang(/) <Z X C\ N^ and 

teT 
f ^ g E ^u\j) =^ {« : i e Dom(/), i G Dom(g) and /(i) ^ g{i)} G /. Without loss 
of generality -^//j-, <= ^i+i and by 4.2(4) and assumption 4.5 clause (c)' we know 
l-^f/ /•)! < ^ii so a list of it of length < Xi belongs to N^ hence J'ff j\ ^ Nf . 

So if t G T and we define a{t) as in Case 2 for {Nj^ : a < cf(/x)}, we get that a{t) 
is necessarily nonlimit. ^4.12 

Proof of 4-5. 

Just by 4.12 above and 4.6 (reading Definition 4.11). 

Proof of Lemma 3.2. 

Just by 4.12 above and 4.6. 



Proof of 3.11. We use 4.4 above. 

1) Without loss of generality let A be the set of points oi X, fi ^ XjI ~ {^ ^ '^2 : 

the closure of A is countable}, J the following ideal on "^2 

and 
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So the conclusion (*) of 3.11 just means "for some regular k G {fJ-, ^] we have 
NFri(K,y)" and toward contradictfon assume it fails. Clearly x ^ M- Also without 
loss of generahty the set of points of X is A, let ci : [A]-'' -^ [A]-'' be 



c£{A) = {a :q! G j4 or for some countable BCA,a belongs 

to the closure of B in the topological space X and 
c£{B) has cardinality < 2^"}. 

Let us consider the assumptions of 4.4. Now clause (a) is by the explicit choice of 
y above, also (b). Clause (c) is the assumption toward contradiction above, clause 
(d) (on ce) holds as clearly A € [A]^'' imphes c£{A) = U{c£{B) : B G [A]^^"} and 
[A]-^" has cardinality < fj,^° = x^" = X and for each countable B, contribute at 
most 2^" points. Clause (e) holds by the properties of closure. Lastly, for clause 
(f) we define 



V ~ {A :A C A is a closed subset of A, 

has cardinality continuum and X f A is homcomorphic to "2}. 

So as all the assumptions of 4.4 holds so we can apply 4.6. There for 6 = 2^°, if we 
can apply 4.6(1) we get X -« ('^2)Lo . But {a)e of 4.6 is immediate for any closed 

subspace Y oi X homcomorphic to ^2, we have \Y n I J M^| < 2^" and for some 

l3<a 

A G Ma, \A\ = 2^°,Y n ce{A) contains a set Y' homcomorphic to "2, and this has 
2^° pairwise disjoint subspaces which G Ma so at least one is disjoint to M M/j so 

/3<a 

we are done by the choice of ha-] 

2) Similar, we just should be more accurate about closure; note that the topological 
closure of a countable set may have cardinality bigger than 2^". For A C X let 
c£{A) = ci{A, X) = U{Rang(/) : / a one to one mapping from R to X which is a 
homeomorphism and such that Yf = {x € M. : f{x) G A} is dense}. But for any 
such /i, /2, if some Y C Yf-^ D Yf^ is countable dense and [x E Y ^ fiiv) = ./2(j/)] 
then /i — /2, so the proof is similar. n3.11 

4-13 Concluding Remark. 1) Of course, we may replace in 3.2 the space '^2 by many 
others, e.g. R, or any Hausdorff Y* with 2^" points such that for any uncountable 
A C Y*, for some countable B C A, \c£y*{B)\ = 2^" moreover if Z C F*, \Z\ < 2^» 
for some uncountable B' C c£y*{B) we have c£y*{B') is disjoint to Z. 

We can also add variants with — >!„ replacing -^. As long as the space has < 2^" 
points, the only place we should be concerned is the proof of 3.11, we reconsider 
the choice of c£ in the proof. In all cases for an embedding / from Y C Y* to 
X, let c^(Rang(/)) = {x E X : ior some y G Y* , f U {{y,x)} is an embedding of 
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Y* \ {U[J {x}) to X \ ((Rang(/)) U {y})} and /+ = / U {(j/,x) : x,y as above}. 
The point is that for this choice of c£, if Yi (-Y2 (=Y* ,¥2 ^ ciy {Xi ) if / embeds 
Y2 into X with Rang(/) not necessarily close, then (/ \ Xi)+ is a function from 
some I3 C y* into X extending /. 

2) We may like to add to 3.2 the case with continuum many colours that is let 
(B„)<^[-2] and (B„)+^ be defined like (B)[-2], (B)+, replacing )\ ^^^^.^^ by )\^ 

and we add (i?„i)^^+['^2], (_B)^ + to the list of equivalent statements. Similarly 

for {A). More is proved X -^ {^2)\^^ where X has A points (or we get A when we 
ask for compact X). The main point is adopting 1.2 (and 1.5). 

For this we add also (Cm)n2,32.N2 where for k > 6 > a we let 
{C,n)K,e,<T there are A, S, f such that 

(a) S" C A is stationary > k^ , k > 9 > a 

(b) f^{fs:SeS) 

(c) Dom(/5) = 9, each fs{i) is a subset oiS\i of cardinality < k and {mm(fs{i)) : 
i < 9) is increasing with limit 6 (can ask i < j < 9 ^ f{sup{fs{i)) < 
min(/5(j)) 

(d) if 61 < §2 arc in S then {i < 9 : fs2{i) n [J /^^(j) 7^ 0} has cardinahty < a 

j<e 

(e) iiFi:\^ [A]^'' for ^ = 0, 1 and i^o(a) e [A\a]^'', then for some 5 E S we 
have: 

(a) fs is (-Fb , -Fi )-free which means: 

for i ^ j < 9, the set Fi{fs{i)) is disjoint to Fo{fs{j)) 

{(3) there are (a^ : i < 9) such that /^(i) = -Fo(Q;i) and sup[l J /^(i)] < c^i. 

j<i 

Similarly for (D). Why is this O.K.? See below, noting that we get 



3) As before, (B„)+ => iB^T2] => {A^T2] and (B„)+ ^ {A^)+ => {An)['^2], 
also easily (C) ^ {C)+^ ^^ «,; (5™)+ ^ {B)+ , {A^)+ ^ (A)+, (B™)r2] => [3)^2] 
and (A„)r2] ^ (A) [-2] 

(/) if (Fo, Fi) is a pair of functions with domain A and -Fo(*) £ ['^V*]^'* 

3A) The forcing in 2.6, with the role of Aq being replaced by M /(;(«) and A? C 

[J /^(i) such that i < 6* =» |A^ n /^(i)! < 1 works. 
i<e 

4) Also 



i<e 



^4 (-0)32,32.^2 imphes the consistency of (i?„i)^-+- 



As before without loss of generality for some n — k^" > 9 ^ 2^", a are such that 
iC)K,0,cr hold. Now we just need to repeat the proof of 1.2. The asymmetry in 
clause (d) does not hurt as if 62 ^62, A^^ , A^'^ are well defined, then it follows that 

K^nAg|<a. 
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In the crucial point we let p* \\- ^^c : X ^ ii for sonic /i < A" . Really less is enough: 
let p* Ih "Z C A is unbounded" and we shall find q and S (z S such that p* < q (z P 
and q Ih "X* \ A^ is a copy of the space Y (e.g. "2) and A^ C Y" . How? We 

define 

Fo{a) ^ {f3: f3 e[a, A) and p* l^ P ^ Mm{Z\a)}. 

Fi{a) — U{uP°'* : i < k} where {pa.i : i < k) is a maximal antichain above p* such 
that pa,i forces a Cz Z or forces a ^ Z. 

Now we repeat the proof of 1.2, but instead deciding the colour we decide the right 
member of Z . 

5) Lastly, we get (C)'^ g ^ from (Cj^^g.^. So assume A > k'^,k > > a and 
{As : S E S) are as in (C) and as before (by forcing) without loss of generality <0 5. 
Now we can actually prove (C)K.e,CT for A. So we prove 

H5 if 

(a) X > K+ , K > 6 > a, k'^ < X 

(/3) J an ideal on 9 such that (VA e J+){3a £ J+)(a C A) 

(7) 5* C A is stationary, J = {fs ■ S e S) , fs '■ 9 ^ 6 increasing, di < 62 ^ 
{z< 9 : fsAi) = fs^m e J+ 

(S) Os- 



Then {C)K,9,a as witnessed by A. 

So let ((FoV^f) : <5 e S") be such that Ff : 5 ^ [(5]<« for £ = 0, 1 be such that: if 
Ff.X^ [X]-^'' for £ = 0, 1 then S(f„,f^) = {5 e S : Fq \ S = F^ and Fi \ S = Ff} 
is stationary. We now choose by induction on (5 G S* a function fs such that: 

(a) if there is a function / with domain 9 satisfying the conditions below then 
fs is such a function, otherwise fs is constantly 

(/3) i < j =» sup(/5(i)) < min(/5(i)) 

(7) for each i < 6* for some ai < S we have FQ{ai) ~ fs{i) and 
sup(|J f{j)] <ai< min/(«)) 

j<i 

(6) (min(/(i)) : i < 9) converge to 5 

(e) for i j^ j < 9 the set F^{f{i)) and F^{f{j)) are disjoint 

(C) if 5i e 5 n S* then 

{i < 5 : f{i) n [J .Alt?) ^ 0} has cardinality < a. 
3<e 

Let S^ — {S E S : fs is not constantly 0} and we suffice to prove that f = {fs : 6 E 
S^) is as required. Most clauses hold by the definition and we should check clause 
(e), so let Fo, Fi be as there. Let Spo^Fi = {S E S : Fq \ 6 = F^ and Fi \ 6^ F^}, 
so this set is stationary. 

For every a € S* = {S < X : ci{S) = k+} let g{a) — sup(q; n Fi{a)) < a so 5 is 
constantly a{*) on some stationary S** C S. 
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Eo = {S < X : otp(S'** n S) ^ 5 and a < S ^ sup(Fo(Q!)) < S and a < S ^ 
sup(i^i(a)) < S}. 

Let El ^ {6 < X : otp(So n (5) = (5} and for 6 e Ei n Sfo,Fi let A'^ = {a e Eq : 
otp{ar\Eo) e As}, so As (= S ^ sup{As), otp{As) = 9 and Si ^ S2 e Ei DSfo^Fi => 
\As, r\AsJ< a. 

Let As ~ Wsi ■ i < S} increasingly and let as^i = Min(5**\(a^ ^ + 1)) so as,i < 
'^Si+i (even as.i < Mm{Ei\{a'g ^ + 1) and choose /^ a function with domain by 

f's{t)^Fo(as,^)^Ff,{a'^ 

(the last equality as i^^ \ S ^ Ff as (5 G Spa-Fi)- 
Clearly /^(i) = Fo(ai) C Min(£;i\(a^ + l)j and 

7 e f's(i) => F(7) C Mm{Ei\{a's^, + 1)) < a^^,+i < <,+i 

7 € /KO => F{j) n aa,, C a{*) < a^ 

Now /^ satisfies almost all the requirements on fs and if /^ = fs for stationarily 
many 5 & EiC\ Sfo,Fi we are done. Let W — {S £ Ei H Sf„,Fi ■ fs ¥" fs}, we shaU 
prove that W is not stationary - this is more than enough. 

So ior 6 E W necessarily for some h(S) E S f) S we have 

ws^{t<0:f's{t)n\Jf(s){j)^O} 
3<e 

has cardinality > a, so by Fodor's lemma for some S{*) we have Wi = {S E W : 
h{6) = S{*)} is stationary. 

Similarly as 0*^ < A = cf(A) for some w* G [0]°' , W2 = {5 E wi : w* C ws} is station- 
ary. As "^[M fs{*)iJ)V h^s cardinality k*^ which is < A without loss of generality for 

j<e 
some h* : w* ^ \\ fs(*){j) the set 

3<S 

Ws^{5eW2: (Vi E w*){h*{t) E f'sii) n U fs(.){3))} 

is stationary. So if 5i < 62 are in W3 the set {i < 9 : f'g (i) — f'g (i)} include w* . 
But f'g (i) — f'g (i) implies that a-^ — a^ , hence As^ n As^ has cardinahty > a 
continuously. 

6) W has a Kl clause ((5), we add: Rang(/5) is bound in 5? 

This is equivalent to: for some fixed /i < A, (V(5)(Rang(/5) C /i). Repeating the 
proof and replacing club of C G [/i]^ we get clause (C)^.^,^ witnessing A with 
Rang(/5) C PL. We then get versions of the (^)'s and (i?)'s with [i points. 
(Note one special point: we should rephrase the "weak A-system argument, by 
using it on a tree with two levels. 

7) Note that by part (5) we get a stronger version of the topological statements: for 
any A (or \i in (6)) points there is a close copy of "2 (or the space F) included in it. 
Of course, if we like the space to be compact this refers only to any set of A (or /i) 
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points among the original ones. Note the Boolean Algebra of clopen sets (when Y 
has such a basis) satisfies the c.c.c. (remember in the cases only u^ 2%^''^^ 2i+i = is 
demanded, the Boolean Algebra is free) so we cannot control the set of ultrafilters 
(= points), but if we allow more disjointness demand we may, but we have not 
considered it. 

4.14 Claim. Assume fi = fi^^. There is a ^-complete ii^-c.c. forcing notion Q 
such that 



I'tq " there is a function h : ^ji —> ^i such that 

(a) if C G V is a closed subset of ^ ^ of cardinality < ji 

then a < /i => |C n /i^ {o^ll < M 
(/3) if A gV is a subset of^^i of cardinality > /i 

then a < fj, ^ \Ar\h^^{a}\ = |A|". 

Proof As in the proof of 3.12, it suffices to prove: 

(*) assume i*,j* < /i and rja^i G '^fi for a < /i^,2 < i* is with no repetitions 
and Ca.j ^ ^/i is closed with < fi points for a < ^'^,j < j*. Find a < (3 
such that i < i* & j < j* ^ "qa.i ^ Cfi,j- 

Why (*) holds? Assume not. First choose 5* < /i+ such that: 
(**) if /3 < /i+ and C < M then for some a < S* we have i < i* ^ 'qa,i \ C = 

We can find (3 such that (5* < /5 < /i+ and {rjp^i : i < i*} is disjoint to I J Cg-j- 

(3 exists as | M Cs*j\ < /i. Let C* < jihe large enough such that i < i* & j < 

j* ^ ^{3iy){rjf),i f C <i ^ £ ^s*,j)- Lastly, choose a < S* such that i < i* :^ -q^,! \ 
C — Vi3,i \ C- Now (a, (5*) can serve as (a,/3) above. 04.14 
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Appendix: similar proofs 

5.1 Proof of 1.5 

Proof. Wc write the proof for part (1) and indicate the changes for part (2). With- 
out loss of generahty 

{g)i (Va</3< A)(VBe [X]<^){3^^AeA)[{a,(3}CA k AnBC {a,f3}]. 

[Why? As we can use {{2a : a G A} : A ^ A}, without loss of generality 1J{ A 
A e A} = {2a : a < A} and choose Aa.^is,^ e [A]" for a < /? < 7 < A 
such that {a, (3} C Aa^fj.-y and {Aa.(3,^\{a, P} : a < /3 < 7 < A) are 
pairwise disjoint subsets of {2a + 1 : a < A} each of cardinality 9 and 
replace ^ by ^* =: ^ U {Aa^f3^^ : a < /? < 7 < A}. Now clause (A), 
(D), (E) are not affected. Clearly clause {B)i holds (i.e. A* C [A]" and 
A^ B G A* ^ \Ar\B\ < (j). Also clause (C) is inherited by any extension of 
the original A. Lastly for clause (5)2, if ^' C ^*, |^'| < k, let (A^ : C < C*) 
be a list of A'nAas guaranteed by (5)3 and let {A^ : C^ [C*, C* + \A'\A\)) 
list with no repetitions ■4'\^, now check.] 
{^2 -B is a basis of Y* of cardinality 9* , and for part (2), B is as there. 

[Why? Straight.] 

Let A={A(;:C< A*} and B ^ {b,: i < 9*}. 
We define a forcing notion P: 

p G P has the form p — {u, u*, v, w,, w) — {vP ^ u%, v^ , w*, w^) such that: 

(a) u^ Qu<G [A]<'* 

{13) v-,Cve [A*]<'* 

(7) w = wP ^ {w^j ■ C '^v* and i < 9*) ^ (w^_^ : Q ^ v^,i < 9*) 

(5) WQ^i C u^ and 

6i n 6j = ^ WQ,i n Wi^j = this is toward being Hausdorff 

(e) C, ev^ ^ Aq'Zu 

(C) letting A^ = U{wij,i : i < 9*} n Aq ioi C, ^ vl \t has cardinality 9 and for 

simplicity even order type 9 and letting (7? j '■ j < 9) list its members with 

no repetitions we have 

wl^r\Al^{-ily.j<9&nAj^h} 

(ff) if C £ w*, i < 9* and ^ G w* then the set Uf ^^ is an open subset (for part 
(2), clopen subset) of the space Y* where U^ ^ ^ —: {j < 9 : 7? G ^r il- 

convention if C £ A*\i;* we stipulate w? ^ = 0. 

The order is: p < q iff u'^ C u'^^uZ — ul Ciu^yVP C v'' ,vZ — v'if^ v'^ and C £ w* ^ 

Clearly 

(*)o P is a partial order. 
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What is the desired space in V^7 We define a P-name X* as fohows: 

set of points lj{u* : p E Gp} 

The topology is defined by the foUowing basis: 

{(I ^Ci-ii ■ n < uj,(i < y tU < 0*} where 

£<n 

llcAGp]^iJ{wly-peGp,CevP} 

(for part (2), also their compliments and even their Boolean combinations) 

(*)i for a < A and p e P will have p Ih "a G X' iff a G m* and p th "a ^ X' iff 

(*)2 P is K-complete, in fact if {p^ : e < S) is increasing in P and S < n 
then p = I J pe is an upper bound where ''^^ = I J u^^ j w* = I J '"♦^ : v^ = 

e<S e<S e<S 

\JvP%vP=\J yP- and wl^ = U{u;^^ : C e w^ , £ < <5} 

e<<5 e<<5 

[why? straight] 

(*)3 P' = {p e P : a C < X* and |A|j n u^l > cr then C e w^} is a dense subset of 
P 

[why? for any p G P we define by induction on e < a^ : p^ G P, increasingly 
continuous with e. Let po — p, if p^ is defined, we define Pe+i by 

wP-+i = {C < A* : C e w''" or | A^; n u^- 1 > cr} 

w^:+' is: w^^ ii(:<EvP%i<e* 

(and there are no other cases). 

By assumption (A)(ii), the set tiP'=+i has cardinality < k, so Pe+i belongs 

to P. 

Clearly p^ < Pe+i G P. 

Now for £ limit let p^ = \\p(- So we can carry the definition. Now p„+ = I J p^ is 

as required because if Aq G ^, l^f r\uP<'+ \ > a then for some e < a^,\A(^ DuP' \ > a 
hence ( G v^^+i hence A^ C u^^+i C uP^+ . 
Note that we use here ct+ < k.] 

(*)4 P satisfies the k+-c.c. 

[Why? Also easy. Let pj G P for j < k+, without loss of generality pj G P' 
for j < K^ . Now by the A-systcm lemma for some unbounded S* C k+ and 
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w® e [\*]<^,u® e [A]<'' we have: 

j G 5 => w® C vPj & u® C uP^ and (w^^ yii® : j & S) are pairwise disjoint 

and {uP^\u® : j G S) are pairwise disjoint. Without loss of generahty 

otp(w''j), otp(M^^) are constant for j G S and any two Pi,Pj are isomorphic 

over w®, w® (if not clear see 1.5). 

Now for ji,J2 £ S,pj-^,pj2 are compatible because of the following (*)5] 

(*)5 assume p^,p^ G P satisfies 

(i) vt n {v-p'Xvf) = and ut n {uP\ut) - 
(zi) wf n {vP\vt) = and uf n (u^'Vuf ) - 
{Hi) if C e w?' n uf then A^^ = A^' and 

i<6* ^ w^'^ n (up' n mp') = wf^^ n (u^' n u^') 

{iv)i if C e w*' \w*' then | A^; n m^' | < cr or just | A^' n m^' | < a 

2 1 

(w)2 similarly'^ for C, G v^ \v^ 

then there is q E P such that: 

(a) t;« == wP' U wP' 
(&) «« - «f U «f 

(c) u9 = uP' U uP' 

(d) u« == uf U uf 

(e) pi <q,p^ < q- 

1 2 

[Why? To define the condition q we just have to define wf ^ (for ( G vl — v^ Uv^ 
and i < 61*). If C e vf n wf we let w^.^ = u;^^ U wf^ for i < 61*. 
Now for £ — 1,2, let w* \wj' be listed as {T{e,i) : e < e^) with no repetitions 
such that _B| ~: A^, ^. ^ (l J ^xff f) ^ "^ ) ^^ *^^ cardinality < a. 

[Why possible? By the assumption (i?)2 and clause (iv) above.] 

Now for each ^ G "y* \v* we choose by induction on e < e| the sequence {w/^^ : 

i < 9*) such that 

1) u;^;:CuP^-^uU <,,,)• 

2) w,'^ is increasingly continuous with e. 

3) w^'^^ = wl^ . 

4) e' < e ^ «;^:^ n {up'-' U (J ^^^ ,)) = w^^ . 

5) if i < j < e* and 6^ n 6^ = (hence w^\ n w^'^. = 0) then w^'^ n w^'^ = 0. 

6) {j < 6^ : 7^f^ £-, G "u^j- i } is an open set in Y* (for part (2): clopen).] 



^notc that if p^,p^ G P' , then clauses {iv)i, {iv)2 holds automatically. 



46 SAHARON SHELAH 

For e = use clause (3) and for limit e take unions (see clause (2)). Suppose we 
have defined for e and let us define for e + 1. By an assumption above B^. has 

cardinality < a and so Z^ — {j < 9 : 7^, ^^ . G Sf } is a subset of of cardinality 
< a. Hence, by assumption (E), we can find a sequence {tj{e,£) : j £ Z^) such 
that: tj{e,i) < 6* and j G fot.(£,£) for j G Z^ and {bt(e,i) ■ J £ ^e) is a sequence of 
pairwise disjoint subsets oiY*. 
Lastly, we let 



ui/J = w,'^ U {Jy(s i) s ■ ^'^^ some j G -^^ we have : 



Clearly this is O.K. and we are done. Remember that the union of < cr set from B 
is clopcn for part (2).] 

(*)6 in (*)5 if in addition for i ~ 1,2 we have Z^ C uP \vP such that (VC G 
vZ )\\^j- n Zi\ < a] then we may add to the conclusion 



£G{l,2},Ce«? \vP ,t<0* ^wl^nZi 



3-e e 

3 — i t 

More generally if gi : (u* \u* ) x 6* x Zi ^ {0, 1} we can add 

£ G {1,2},C e vf~\vP\z< r,7 G Z, ^ [7 G w;^_, ^ g£(C,*,7) = !]• 

[Why? When for ( £ v^ \v^ , we define {w^l : i < 6*) by induction on e 
we add 

(7) t < e*,j e Zef) (uP'^' U U A^'(j,^)) implies 7 G w^;^ ^ .?£((, *, 7) = 

i 

1. In the proof when we use clause (E), instead of using B^ = A^^(^ ^\ H 
(U A^J^ ,) U uP"'') we use Sf = A^J^.^ n ((J A^J^ .^ U u^"' U Z,) which 

still has cardinality < a.] 
Now we come to the main point 
(*)7 in V^, if i{*) < ci{9) and X* = [j X, then some closed F C X* is 

homeomorphic to Y* . 

[Why? Toward contradiction assume p* <E P and p* Ihp "(X^ : i < i{*)) is a 

counterexample to (*)7". 

Without loss of generality p* Ihp "(X^ : i < i{*)) is a partition of X* , i.e. of A". 

For each a < A let {{pa.j, ia.j) '■ j < «) be such that: 

(*) {Pa.j : J < k) is a maximal antichain of P above p* 
(a) Pa.j Ihp "a G Xi^J\ so iaj < i(*) 
(in) p* <Pa,r 
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Now choose a function F, Dom(F) = A as follows: 

F{a) is \J{uP--^ : j < k}. 

So we can find ((*) < A* and A C A^^f*) of order type 9 such that: if a 7^ /3 are 
from A then a ^ F{(3). Let A — {j3e : e < 9} with no repetitions. Now we shall 
choose by induction on £ < 0,pg, g^ and ii e < 9 also jg < n such that: 

(a) Pe e P and mP-' = up' U |J u^^-w'-w 

e(l)<e 
uPe = -yP* U I J i;P''»(i)'^'s(i) 

£(!)<£ 
Pe P' I I I I P'3b(1)'Je(1) 

f * = f * U I J f * 

£(!)<£ 

^C^i ~ ^Ci '-' LJ w^''^*'^''^^'^' (remember the convention 0) 

£(!)<£ 

(sopo =P*) 
(6) jg = Min{j/ < K : pp^j is compatible with p^} 

(c) 5g is a function, increasing with e, from v^^ x 0* into the family of open 
subsets of Y* (for part (2), clopcn) 

(d) if h^ n 6j2 = then g^iC, h) n ge(C, 12) == (if defined) 

(e) letting T^ = otp{^ < e : ip^.j^ = ip^^j^} we have for ( e w»^: 

(/) Pe is increasing continuous. 

No problem to carry the definition. As for s successor, for this (*)6 was prepared. 
In limit e take union. In all cases je is well defined by clause (i) above. Let i* < i{*) 
be minimal such that the set Z ^ {e < 9 : ifs^j^ — i*} has cardinality 9. Note: 
C(*) ^ uP/3e.j as A n F{f3e) is a singleton so \A D uPf---^ \ < 1 and pp^j £ P' . Now we 
define p: 



yP = yPo U {C(*)} 

< = <^ U {C(*)} 



W'O ^^ 



(a) w^;*, if C e i^P" 

(/3) {/3e : £ e Z and otp(Z n £) £ 6J if C = C(*) so 

(7) AP,. — {/3g : £ e Z} and 7?/^-, is the £-th member of AP, 



48 SAHARON SHELAH 

We can easily check that p E P and p* < pp^ j^ < P ^ P (but we do not ask p^ < p) • 
Clearly p forces that {/3e : e E Z} is included in one Xi. 

Let g : 6 —^ X he g{^) = (3e when ^ < 6*, e e Z, otp(Z n e) = ^. Now p>p* and we 
are done by (*)8 below.] 

(*)8 if p G P and C G ^* then 

p \\- "the mapping j t-^ 7? for j < is a homeomorphisni from Y* onto 

the closed subspace X \ {7? j '■ j < d} of X" 

[Why? Let p <E G,G C P is generic over V. 

(a) li b E B, then for some open set U oi X (clopen for part (2)) we have 

[Why? As b ~ hi for some i < i{*) and p forces that 

wc^ n {7^^,, :j<e}^ {jI^ : j e &a.] 

(/3) If b is an open set for Y* , then for some open subset U oi X we have 

i^n{jl^:j<9}^{Y^y.jeb} 

[Why? As & = [} ^i for some Z C 6* and apply clause (a)] 
iez 
(7) if U is an open subset of X and 7? . > G U (and ( G uS), then for 

some i{*) < 9* we have 

^L-(*) e <M*) ^ {^L- ■■J<(^}^ ^CM*) n ill, ■■ J <0}cu. 

[Why? By the definition of the topology X we can find n < o), ^£ < A* 
and ie < 6* such that 7? .,. G || U^^j^lG]. Wc can find q E P such 

£<n 

that p < q and ^^ G w* for £ < n. For each ^ < n, by clause (77) in the 
definition of P we have Z//? ^ is an open set for Y* , and necessarily 



j{*) G ^l^,j^- Let ?(*) be such that j{*) G 6j(,) C Q Ul^^j^ hence 

£<n 

7c j(,) e ^CA*) [<^] ^ {7c J- : J < fi*} C f] W^* ,J« 1^] C Z^ as required. So 

i(*) is as required.] 
(6) {7? j ■ j < 0} is a closed subset of X 

[Why? Let /3 G A\{7^^- : j < 9} and let p < g G P; it suffices to 
find q^,q < q^ <E P and ^ G w* and i < 9* such that /? G w? j and 

w? j n {7? J : i < ^} = 0- Without loss of generahty (3 E ul. 
We can find a set u ^ ul such that /? G u, A? n u = and (' E vl ^ 
{j < 9 : 7?, G m} is a clopen subset of Y, (just as in the proof of 
(*)5). We can find by (g)i ^ G X*\v'' such that {0} ^ A^ (1 ul (why? 
apply Cg)i with a < /3 G A\m'' and B — u'') and let -y^.i G A^ for i < 6* 
be increasing. We define g+ as follows. 
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■f^ = w? u {i} 



vf = «« u {O 



M« = u« U A^ 

w? j is w? j if C £ "y* and is {75 j : j G 6^} U u if C = C ^ G 6^ and is {74 j : 

Lastly, we would like to know that X is a Hausdorff space. We prove more 
(*)g In V^ if Ml C M2 £ [•^1^'^ then for some C, i we have 

w(.i r]u2nx ^uiDX 

[Why? Let pq E P force ui C U2 form a counterexample, as P is K-complete 
some pi > po forces ui — U2,U2 ~ M2 and pi E P' . Necessarily U2 C u*^. 
Let ({*) e X*\vP^ be such that A^^f^) nu^i =0 (as in the proof of (*)8)- Let 
lC(*),j ^ ^C(*)' ^'-"' i < ^ be increasing. Let u C u*^ be such that unu2 — mi 
and (' £ w*^ ^ {j < : 7?/ G u} is clopen in Y (exists as in the proof of 
(*)5) and define q £ P: 

U'i = 7iPl U U2 
Ul ^ ui' yj {U2\VP') 

W« = wP u {C(*)} 

vl = v^' U {C(*)} 
wl^ is: w^;^ if C e v'', is {7c(*) J : i e &»} U M if C - C(*) & e 
hi and is {7c(*),i : 3 ^ bi} if C = C(*) & ^ 6^.] 
Together all is done. Di 2 

5.2 Proof of 1.6(2) 
Saharon: after 5.1. 

5.3 Proof of 4.3 

Proof. Let F : X ^ [X]-'^ be given. Choose by induction on C, < X a, set t/(; C A 
and gQ :Uq ^ K^ , both increasingly continuous with (^ such that: 

(*)(z) if a e C/<j then F(a) C Uc_ and 

(m) if a e [/<j then F{a)\{a} <Z{(ieUc_. 9c{P) ^ 9<:ia)}. 
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For C == let f/^ = = g^, for ( limit take unions. If C/^ = A, U(^+i = U(^,gQ+i ~ gc^, 
otherwise let a^ = Min{A\C/(j} and let Wq G [A]-*^ be such that a^ e Wq and 
(Va e VKc)[F(a) C W(^]. Let £<; = sup{.g^(/3) : /3 G C/^ n VFJ so e<; < k+ and let 
f7(;+i = t/(; U VF^, 5(;+i extends g^ such that g^+i \ {Wc\Ui:^) is one to one with range 

[£,£ + k). 

Now applying (C)+ to the partition which \\gc, defines, we get some A G ^ on 

C 
which I J<7^ is constant so by (*)(m) we are done. n2.i 

C 

5.4Proof of 4.13(2) 
Saharon. 
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Private Appendix 

moved from p. 2 

Problem : 1) Assume "there is a supercompact cardinal" (as in [Sh 108], [HJSli 

249]) (for (A), (B), (C) or "there is a 2-huge cardinal" (as in [HJSh 249] for (B), 

(C) 

(A) can we get the consistency of the assumption of 2.2? (not just of 2.5)? 

(B) can we get the consistency required for 2.5 or even 2.6 for X' -^ {y*)g, & > 
k1 

For this it suffices: 

(*) if /i : A ^ K+ then for some A ^ A and ^ < k+ we have 

\Ar\h-^{Q\ = e. 



2) Can we get the examples with GCH? 

Remark. Seems easier to get > k, if say the space has size Hi and we have MA,Ded 
not ? 



Moved from pgs.9-10 

If we look at spaces with clopen basis, it seems easier to force such spaces. To 

enable the reader to read one proof the similar parts of the proofs are repeated. 

6.1 Theorem. Assume 

{A) A > K > > (7 > Ho and k = k<'', k > 6* 

(B) A C [A]^ and Ai =i^ A2 e A ^ \Ai (1 A2\ < a; 

(C) ifF:X^ [A]^"^ then for some A e A is F-free, i.e. a ^ (3 e A => a e F{f3) 

(D) Y* is a T3 topological space with set of points 6 and with a clopen basis 
B={bi:i<e*} 

(E) ifYQ Y* has cardinality < a then Y is closed. 

THEN for some K-complete k'^-c.c. forcing notion P in V^ there is X* such that: 

(a) X* is a T^ topological space even with a clopen basis of size \A\ +9* with 
A points (so its compatification is also compact and the other properties 
remain, also the Boolean Algebra of clopen sets is a free Boolean Algebra so 
the space is '^2) 

(b) X* -^ (^*)< cf(e)' *-^- if X* = U Ai,2(*) < cf{9), then .some closed 
subspace Y ofY* homeomorphic to Y* , is included in some single Xi. 
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Moved from pgs. 11-14 

Proof of g.4. Let A^{Ac:C< A*}. 
We define P: 

p E P has the form p = {u, v, v^,,w) — {u^, v^, v^ , ujP) such that: 
(a) u e [A]<« 

(/3) w, c w e [A*]<« 

(7) w — (wt^A : C G w and i < 9*) 

((5) wc_.i C M 

(e) C, <E v^ ^ Aq Q u 

(C) if C e w and i < 6** and ^ e -wAlC} then w^;,, n A^ G [A5]<'^. 

If C G A*\w we stipulate WQ^i = 0. 

The order is: p < g iff u^ C m^^ ^jP c w'?, tij? = -y^ n w* and 



«^L = ^C,» ^ "^• 



Clearly 



(*)i P is a partial order. 

Our intention is to have X* as follows: set of points A 

the clopen basis is generated by {u(^,i : C < X*,i < 9*} where 

yc,^[Gp]=U{^i;^_, :peGp,Ce«n- 

No need to prove Hausdorf as otherwise we just need to identify a, /3 < A if 

(VC, i){a G Uiji = /? G U|j,i) but wc will still do it. 

(*)2 P is K-complete, in fact if {p^ : e < 5) is increasing in P and S < k a 
limit ordinal then p = [jPe is an upper bound where u^ — I J u''^ , v^ — 

(J „P= , T,P = (J wP- and wl^^ = [^{'wll^ ■■ e satisfies C G wP% e < <5} 

e<<5 e<<5 

[why? straight] 

(*)3 P' ^{p: if C < A*, \Ac n M^'l > o- then C G vq} 

[why? for any p E P we define by induction on e < a^ ,Pe E P increasingly 
continuous with e. Let Pa = p, if Pe is defined let 

vP-+i ^{C<X* -.(evP' or (Af n uP-) > a} 



w^^+' is: w^^ if C e yP' and if i G wP'+i\wP-. 

Clearly p^ < p^+i G P. Now Pg.+ = M p^ is as required.] 
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(*)4 P satisfies the k+-c.c.c. 

[why? also easy. Let pj G P for j < k^, without loss of generality p^ G P' 
for j < K+. By the A-system lemma for some unbounded S* C k+ and 
w® e [A*]<«,u® e [A]<« we have: j e S ^ v'^ C yP^ k u® C wW and 
{vP^\v^ : j G 5} arc pairwise disjoint and {uP^\u^ : j E S) are pairwise 
disjoint. Without loss of generality otp{vP^), otp{uP^) are constant and any 
two are isomorphic over w® , u® . 
Now for ji , J2 G S, pj^ , Pj are compatible.] 

(*)5 {p '■ a E uf and C, G v^} is dense open for each a < A 

[why? ii p <E P lets us define q : u"^ = u^ IJ {a}, v"^ — v^ U {(}, v'i — v^ and 
wf i is wf j is well defined and empty otherwise.] 

Now we come to the main point 

(*)6 in V^, if i{*) < ci{6),X* — \\ Xi then some closed Y C X* is homeo- 

morphic to Y*. 

Why? Toward contradiction assume p* G P and p* Ihp "{Xi : i < i{*)) is a 
counterexample to (*)5". Without loss of generality p* Ihp "{Xi : i < i{*)) is a 
partition of X*, i.e. of A". 
For each a < A let {{pa.j, ia,j '■ j < «} be such that: 

(*) {Pa.j : J < k) is a maximal antichain of P above p* 
(m) Pa.j Ihp "a eX^^f 
(Hi) Pa.j G P' (and p* < Pa,j)- 

Now choose a function F, Dom(F) = A and F{a) is k U {uP"-^ : j < k}. 
So we can find ( < X* such that: 

ii a j^ (3 are from A|j(*) then a ^ F{l3). 
Let A(^u\ = {/3e : e < 0} with no repetitions. Now we shall choose by induction on 
£ < ^,Pe and ii e < 9 also je < k such that: 

(a) Pe^P and uP- = m^* U |J uP=(i).J=(i) 

e(l)<e 

yP- =vP' yj IJ wP'^-(i)-^=(i) 
e(l)<£ 



<= 


= <*U U ^;^<^"^='^' 




e(l)<e 


«^:. 


= wf,U U w;^''=a)-Mi) 




e(l)<e 



(remember the convention ©) 
(&) je = Min{j < K : Pf3^j is compatible with p^}. 
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No problem to carry the definition (in limit e take union, j^ is well defined by clause 
(i) above). Let i* < i{*) be such that Z — {e < 9 : ifs^j^ = i*} has cardinality 9. 
Note: C(*) ^ yP""-^ as Aj(*) nF(/3e) is a singleton so |A^ flM^''^'^^ | < l,P/3,j, £ P')- 
Now we define p: 



yP = wP" U {C(*)} 

yP, = «:^ U {({*)} 

W(A is: 

(c) w;P', if C e f'P'' 

(d) {/3e : £ e Z and otp(Z n e) £ 6J if C = C(*)- 

Let (7 : ^ A be (7(^) ~ f3^ where ^ < 9,e E Z, otp(Z D e) — £,. Now p > p* and p 
forces that: 

(a) if 6 G Z? then for some open set U oi X , X C] {f3e : e E Z} = {g{e) : e € b} 
[why? asb — bi for some i and p forces w^^i n {/3e : e G Z} = {5(e) : e G bi}] 

(P) if i < 9* ,u^(^,^i n {/?£ : £ G 2'} is of the form above 

[why? clear] 

(7) if i < 6'*, C G A*\{C(*)} then U/^^i D {/Se : e e Z} has cardinality < a hence 
g^^{uQ^i n {/?£ : £ G 2') is a clopen subset of Y* 

[why? the first phrase as ({*) G w* and clause {() in the definition of P; the 
second follows] 

(6) {f3e : £ G Z} is a closed set in X 

[why? let (3 G A\{/3e : £ G Z},p < q G P, choose ^ G A*\u'? and define 17+ 

„«^ = „« U {C} 



u«^ = M« 



w? j is w? j if C £ w'' and is {(3} if C = C-] 
(*)7 in V^, if ui C M2 £ ['^]^'^ then for some (,i we have 

[why? let pq E P force mi C u2 form a counterexample, as P is K-complete 
some pi > pq forces ui = ui,U2 = M2 and pi = P' . 
Let C(*) £ A*\uPi and define q G P: 
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U9 = uPi U U2 



-'^ >^^ 



tt; 



lyis: wlriiCev\u,iiC^a*)- 



Now check. 

Together ah is done] D-; 

-^ scite{g.4} undefined 



g.8 Concluding Remark. 1) As in 1.6(1) we can allow k = 6* . 

22/12/97 

1) in 3.2 without D2 = (2^")+: more involved forcing: U^ G [A]^ but we give only 
countable information (or < 2^"?) 

2) To get GCH? Try local forcing? (decision by u.t.?) 

3) start with 

4) 31/12/97 

Question : in 4.4 try without (d), (e), (f) for every f -.U -^ X,U ^ J+? 

Question : Replace .F by a family of functions? 

We will prove a more detailed result. The analysis below is somewhat closed to the 
A-sets from [Sh 161]. 

Definition. We define simultaneously by induction on A > /i what is a partial 

(A, /i)-index system. 

1) A partial /i- index system F is a pair (5*, A) — {S^ , X^) such that: 

(a) r C '^>Ord 

(b) r is closed under initial segments, 

(c) oer 

(d) A — (A^ : 77 G S*) and A^ > /i 

(e) for each r] E S for some a = a{ri, T) < cf(A^) we have 

r?'(/3) eTiSp<a 

(/)(a) if A^ is a limit cardinal > /Li then (A^-</3> : /3 < a{ri, T)) is strictly increasing 
with limit /i 

(/?) if A^ is a successor cardinal > /i then A,; = Aj".^„, for /3 < a{rj,T) 
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(7) if A^ = fi, then a{'i], T) ~ 0, i.e. 77 is A-maximal in S (so r] <!/ Cz S ^ Xq > 
Ai. > ^ 

{g) the set {?7 e S* : A^ > ^ but a{i], T) < A,,} has the form {i' \ i : i < £(*)}, 
where v = Max(S') is the maximal member of S in the lexicographic order 
and £* < ig{v), let v \ t he called i^(r)[if T == we stipulate v{T) =<>" 
and rj G F ^ -1(77 o j/)?] . 

Definition. 1) A full /i-index system F is a partial /x-index system such that Ajj > 
M^ a(?7,r) = AjJ. 

2) For F = (S*, F) a partial /x-index system, for 77 e S"^ let fI''! = (S'l'^l, A<''>) where 

S<'^> = {i/: Types'} 

A<''> = (A^-<,>:i.G^<''>). 

We write also F<''> ^ {S^^<'^> ,\^^<'^>). 

3) 7]+ = u if £g{T]) =^+1,1 = £giu),T] \ £ ^ ly \ £ and ir){£) + 1 = y{£). 

Fact : If F = (S", A) a partial /i-index system we say N is F-decomposition (in H(x)) 

(a) N^iN^-.-n^T) 

(b) iv,^(H(x),e,<*) 

(c) iV^ has cardinality A^ 

Assignment : 1) GCH tail forcing? 

2) 4.13? write a complete proof also larger /i so revise 1.2. 
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